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0. Introduction. 



(0.1) The purpose of this paper is to relate two seemingly disparate developments. 
One is the theory of graph cohomology of Kontsevich [Kon 2-3] which arose out of earlier 
works of Penner [Pe] and Kontsevich [Kon 1] on the cell decomposition and intersection 
theory on the moduli spaces of curves. The other is the theory of Koszul duality for 
quadratic associative algebras which was introduced by Priddy [Pr] and has found many 
applications in homo logical algebra, algebraic geometry and representation theory (see e.g., 
[Be] [BGG] [BGS] [Ka 1] [Man]). The unifying concept here is that of an operad. 

This paper can be divided into two parts consisting of chapters 1, 3 and 2, 4, respec- 
tively. The purpose of the first part is to establish a relationship between operads, moduli 
spaces of stable curves and graph complexes. To each operad we associate a collection 
of sheaves on moduli spaces. We introduce, in a natural way, the cobar complex of an 
operad and show that it is nothing but a (special case of the) graph complex, and that 
both constructions can be interpreted as the Verdier duality functor on sheaves. 

In the second part we introduce a class of operads, called quadratic, and introduce a 
distinguished subclass of Koszul operads. The main reason for introducing Koszul operads 
(and in fact for writing this paper) is that most of the operads "arising from nature" 
are Koszul, cf. (0.8) below. We define a natural duality on quadratic operads (which is 



1 



analogous to the duality of Priddy [Pr] for quadratic associative algebras) and show that 
it is intimately related to the cobar - construction, i.e., to graph complexes. 

(0.2) Before going further into discussion of the results of the paper, let us make 
some comments for the reader not familiar with the notion of an operad. Opcrads were 
introduced by J. P. May [May] in 1972 for the needs of homotopy theory. Since then it was 
gradually realized that this concept has in fact a fundamental significance for mathematics 
in general. From an algebraic point of view, an operad is a system of data that formalizes 
properties of a collection of maps X" — > X , a certain set for each n = 1, 2, which are 
closed under permutations of arguments of the maps and under all possible superpositions. 
Such a collection may be generated by iterated compositions of some primary maps, called 
generators of the operad, and the whole structucture of the operad may be determined, in 
principle, by giving the the list of relations among the generators. This is very similar to 
defining a group by generators and relations. As for groups, the consideration of the whole 
operad and not only generators and relations presents several obvious advantages. For 
instance, we can develop "homological algebra" for operations, i.e., study higher syzygies. 
Note, in particular, that all the types of algebras encountered in practice (associative. Lie, 
Poisson, Jordan etc.) are governed by suitable operads (we take the binary operations 
involved as generators and the identities which they satisfy as relations). 

The place of operads among other structures may be illustrated (very roughly) by the 
following table. 





Algebra 


Geometry 


Linear 

Physics 


Non — linear 

Physics 


Spin 1 


Modules 


Vector bundles 


Maxwell 
equations 


Yang - Mills 
theory 


Spin 2 


Algebras 


Manifolds 


Linear gravity 
equations 


Einstein 
gravity 


Spin 3 


Operads 


? (Moduli spaces) 


Rarita — Schwinger 
equations 


^ / Conformal \ 
* y field theory J 



Question marks indicate that the name put at the corresponding square of the table 
is just the first approximation to an unknown ultimate name. The relation of operads to 
algebras in the first column is similar to the relation of algebras to modules. Given an 
algebra A, one has a notion of an ^-module. Similarly, given an operad V, there is a notion 
of a P-algebra. Further, for any T'-algebra A, there is a well defined abelian category of 
^-modules, see §1.6 below. This explains the hierarchy of the first column of the above 
table. In the geometric column, vector bundles on a fixed manifold correspond to modules 
over the (commutative) algebra of functions on the manifold. Similarly, giving an operad 
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is analogous to fixing the class of geometric objects we want to consider. This is equivalent 
to studying the moduli space of these geometric objects. The relevance of the notion of 
an operad to conformal field theory can be justified by the following fact which plays a 
crucial role in the theory of operads and in the present paper in particular: 

The collection M. = {M.o,n+i , ^ — 2,3,...} (Grothendieck-Knudsen moduli spaces 
of stable genus curves with n + 1 punctures ) has a natural structure of an operad of 
smooth manifolds. 

(0.3) The paper is organized as follows. Chapter 1 begins with introducing a category 
of trees that plays the key role (of. [BV]) throughout the paper. We then recall the 
definition of an operad and produce a few elementary examples of operads. Next, the 
above mentioned operad M. formed by Grothendieck-Knudsen moduli spaces is described 
in some detail. The significance of this operad for the whole theory of operads is explained: 
any operad can be described as a collection of sheaves on M. 

(0.4) Chapter 2 is devoted to quadratic operads., the ones generated by binary opera- 
tions subject to relations involving three arguments only. Most of the structures that one 
encounters in algebra, e.g., associative, commutative. Lie, Poisson, Jordan, etc. algebras 
correspond to quadratic operads. 

Given a quadratic operad V , we define the quadratic dual operad V^' in the way 
analogous to the definition of quadratic duality (Priddy) of quadratic associative algebras. 
In particular, the operads Com governing commutative and Cie (governing Lie algebras) 
arc quadratic dual to each other. In some informal sense, as a correspondence between the 
categories of (differential graded) commutative and Lie algebras, this relation goes back 
at least to the work of Quillen [Q 1-2] and Moore [Mo] . Our theory exhibits a very simple 
and precise algebraic fact which is the reason for this relation. The operad As describing 
associative (not necessary commutative) algebras is self - dual in our sense. 

There is a natural concept of a quadratic algebra over a quadratic operad and for 
the dual quadratic operads V and Q we construct a duality between quadratic (super-) 
algebras over V and Q. For the case of associative algebras (whose operad is self - dual) 
we recover the construction of Priddy. 

Quadratic operads have several nice features. In §2.2 we introduce on the category of 
such operads the internal ham in the spirit of Manin [Man] . We show that the quadratic 
duality can be interpreted as hom{—,Cie) where Cie is the Lie operad which therefore 
plays the role of a dualizing object in our theory. 

(0.5) In chapter 3 we introduce a contravariant duality functor D on the category of 
diflFerential graded {dg -) operads (as opposed to the quadratic duality functor V ^ V^' 
studied in the previous chapter). We present various approaches to duality. From the 
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algebraic point of view, the duality D is an analogue of the cobar constuction and a 
generalization of the tree part of graph complexes. From the geometric point of view, the 
duality is an analogue of the Verdier duality for sheaves. In more detail, let Wn+i be the 
moduli space of n - labelled trees with metric, cf. [Pe] [Kon 2]. This is a contractible 
topological space with a natural cell decomposition. This cell decomposition is dual, in a 
sense, to the canonical stratification of AiQ ^+i- Moreover, the collection W = {Wn+i} 
forms a co-operad which plays the role dual to that of the operad Ai. We show that any 
dg - operad gives rise to a compatible collection of constructible complexes on the spaces 
Wn+i, one for each n. Furthermore the collection arising from the D-dual dg - operad 
turns out to be formed by the Verdier duals of the complexes corresponding to the original 
operad. The spaces Wn+i are similar in nature to Bruhat-Tits buildings, and there is yet 
another description of duality in terms of sheaf cohomology, which is reminicent of the 
Deligne-Lusztig duality [DL 1-3] for representations of finite Chevalley groups. 

Next, to any dg -operad we associate its generating function which is in fact (see 
Definition 3.1.8) a certain formal map — > C^. It turns out (Theorem 3.3.2) that for dg 
- operads dual in our sense their generating maps are, up to signs, composition inverses 
to each other. Recall (see, e.g., [BGS] [L6]) that for associative algebra A over a field k 
its cobar - construction(i.e., a suitable dg - model for the Yoneda algebra Ext^(A;, k)) has 
generating function which is multiplicative inverse to the generating function of A. The 
role of composition (change of coordinates on a manifold) versus multiplication (change of 
coordinates in a vector bundle) for generating functions of operads also fits nicely into the 
table above. 

(0.6) Chapter 4 is devoted to Koszul operads, the quadratic operads whose quadratic 
dual is quasi-isomorphic (canonically) to the D-dual. We prove that the operads As, Com 
and Cie are Koszul. Associated to any qudratic operad is its Koszul complex. We show 
that a quadratic operad V is Koszul if and only if its Koszul complex is exact, which is 
equivalent also to vanishing of higher homology for free T'-algebras. Given a Koszul operad 
V , we introduce the notion of a Homotopy V -algebra which reduces in the special cases of 
Lie and Commutative algebras to that introduced earlier by Schlessinger and Stasheff [SS] 
and exploited in an essential way by Kontsevich [Kon 2]. In fact, Koszul operads provide 
the most natural framework for the "formal non-commutative geometry". 

(0.7) The concept of an operad in its present form had several important precursors. 
One should mention the formalism of "theories" of Lawvere (see [BV]) and the pioneering 
work of Stasheff [St] on homotopy associative H - spaces. A little earlier, in the 1955 
paper [L] , Lazard considered what we would now call formal groups in an operad. He used 
the notion of "analyseur" which is essentially equivalent (though formally different) to the 
modern notion of an operad. In (2.2.14) we give a natural interpretation of Lazard's "Lie 
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theory" for formal groups in analyseurs in terms of Koszul duality . We are grateful to 
Y.I.Manin for pointing out to us the reference [L] . 

In late 1950's Kolmogoroff and Arnold [Kol] [Ar 1] have studied, in connection with 
Hubert's 13-th problem, what in our present language is the operad of continuous op- 
erations R" — > R. It was proved in these papers that any continuous function in n > 3 
variables can be represented as a superposition of continuous functions in only one and two 
variables, i.e., the above operad is generated by unary and binary operations. From the 
point of view of the present paper (0.2), this result raises an interesting question whether 
all the relations among the binary generators follow from those provided by functions of 
three variables. It seems that this question has never been addressed. We would like to 
thank I.M. Gelfand for drawing our attention to Kolmogoroff 's work. 

(0.8) Our interest in this subject originated from an attempt to explain a striking 
similarity between combinatorics involved in the Graph complex, introduced by Kontsevich 
in his work on Chern-Simons theory, and combinatorics of the Grothendieck-Knudsen 
moduli spaces used by A. Beilinson and the first author in their work on local geometry 
of moduli spaces of G-bundles [BG 1]. In particular, the main motivation for the study of 
Koszul operads begun in this paper is the investigation of the operads formed by Clebsch 
- Gordan spaces, see (1.3.12) below, for representations of quantum groups and affine Lie 
algebras. In a future publication we plan to show that these operads are Koszul. In 
short, Koszul algebras should be replaced by Koszul operads whenever the category under 
considerations has a tensor - type (e.g., fusion) structure. 

(0.9) We are very much indebted to Maxim Kontsevich whose ideas stimulated most 
of our constructions. Wc are also very grateful to Ezra Getzler who informed us about his 
work in progress with J.D.S. Jones [Ge J] and was the first to suggest that the constructions 
we were working with were related to operads, the notion unknown to the first author at 
the time (June 1992). His remarks helped to clarify several important points. We much 
benefited from conversations with Sasha Beilinson, whose current joint work with the first 
author (see [BG 1], [BG 2]) is closely related to the subject. We would like to thank I.M. 
Gelfand, Y.I. Manin, J. P. May, V.V. Schechtman and J.D. Stasheff for the discussions of 
the results of this paper. Several people kindly responded to the call for comments to 
the preliminary version. In particular, we are indebted to D. Wright for the references 
[MTWW] and [W] enabling us to give a proper attribution of Theorem 3.3.9 and to A. A. 
Voronov for correcting our use of det - spaces. Special thanks are due to J.D. Stasheff for 
pointing out numerous inaccuracies in the earlier version. 
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1. OPERADS IN ALGEBRA AND GEOMETRY 



1.1. Preliminaries on trees. 



(1.1.1) By a tree we mean in this paper a non-empty connected oriented graph T without 
loops (oriented or not) with the foUowing property: there is at least one incoming edge 
and exactly one outgoing edge at each vertex of T, see Fig. la. 



Trees are viewed as abstract graphs (1-dimensional topological spaces), a plane picture 
being irrelevant. We allow some edges of a tree to be bounded by a vertex at one end only. 
Such edges will be called external. All other edges (those bounded by vertices at both 
ends) will be called internal. Any tree has a unique outgoing external edge, called the 
output or the root of the tree, and several ingoing external edges, called inputs or leaves of 
the tree. Similarly, the edges going in and out of a vertex v of a tree will be referred to as 
inputs and outputs at v. A tree with possibly several inputs and a single vertex is called a 
star. There is also a tree (see Fig. lb) with a single input and without vertices called the 
degenerate tree. 

We use the notation In(T) for the set of input edges of a tree T; for any vertex v & T 
we denote by liv{v) the set of input edges at v. Similarly, we denote by Out(T) the unique 
output edge (root) of T and for every vertex v E T we denote by Out(w) the output edge 
at V. 

Let / be a finite set. A tree T equipped with a bijection between / and the set In(T) 
will be referred to as / - labelled tree or an /-tree for short. Two / - trees T, T' are called 
isomorphic if there exists an isomorphism of trees T ^ T' preserving orientations and the 
labellings of the inputs. 

We denote by [n] the finite set {1,2, ...,n} and call [n] - trees simply n - trees. 
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(1.1.2) Composition. Let Ii be a set and let I2 be another set with a marked element 
i E I2 ■ Define the composition of Ii and I2 along z as / = Ii Oj /2 = -^i U {I2 \ {i})- Given 
an /i-tree Ti and an /2-tree T2 , let T = Ti Oj T2 be the /-tree obtained by identifying the 
output of Ti with the i - th input of T2 as depicted in Fig. 2. 



The tree T is called the composition of and (along i). Note that any tree can 
be obtained as an iterated composition of stars. 

Let T be a tree and v — ^ w an internal edge of T. Then we can form a new tree 
T/e by contracting e into a point. This new point is a vertex of T/e denoted by < e >. 
Clearly, we have 

(1.1.3) In(< e >) = In(«;) Og In(w). 

If T is / - labelled then so is T/e. If T, T' are two / - labelled trees then we write T — ^ T' 
if the tree T' is isomorphic (as a labelled tree) to T/e. 

Write T > T' if there is a sequence of edge contractions T Ti ^ . . . ^ T^ ^ T' . 
Thus, > is a partial order on the set of all /-trees. An /-star is the unique minimal element 
with respect to that order. 

A tree T (with at least one vertex) is called a binary tree if there are exactly 2 inputs 
at each vertex of T. Binary trees are the maximal elements with respect to the partial 
order <. It can be shown that the number of non-isomorphic binary n - trees is equal to 
{2n — 3)!! = l- 3- 5- ...- (2n — 3). A simple proof of this fact using generating functions 
will be given in Chapter 3. 

(1.1.4) The category of trees. Let T, T' be trees (viewed as 1-dimensional topological 
spaces). By a morphism from T to T' we understand a continuous surjective map f : T ^ 
T' with the following properties: 

(i) / takes each vertex to a vertex and each edge into an edge or a vertex. 

(ii) / is monotone, i.e., preserves the orientation. 

(iii) The inverse image of any point of T' under / is a connected subtree in T. 
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Thus any morphism is a composition of an isomorphism and several edge contractions. 
In this way we get a category which we denote Trees. 



(1.1.5) Let denote the symmetric group of order n. For any two sets /, J of the same 
cardinahty we denote by Iso(/, J) the set of all bijections I ^ J. We write E/ for Iso(/, /), 
so that S„ = Iso([n], [n]). Clearly, Iso(/, J) is a principal homogeneous left S/ - space and 
a principal homogeneous right Ej - space. 

Let W hea vector space (over some field k) with an action of E„. There is a canonical 
way to construct (out of W) a functor I t-^ W{I) from the category of n - element sets 
and bijections to the category of k vector spaces. Namely, put 



the coinvariants with respect to the simultaneous action of E^ on Iso([r2,], /) and W. The 
original space W is recovered as the value of this functor on the set [n] . Similarly, if W is 
a set, or topological space with E^ - action, we can construct a functor / i— > W{I) from 
the category of n - element sets and their bijections to the category of sets, or topological 
spaces as above, by the following analog of (1.1.6): 



(1.1.6) 




W{I) = Iso{[nlI)xj:^W. 
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1.2. k - linear operads. 



(1.2.1) Let A; be a field of characteristic 0. A k - Unear operad 7^ is a collection {V{n), n > 
1} of /c - vector spaces equipped with the following set of data: 

(i) An action of the symmetric group S„ on V{n) for each n> 1. 

(ii) Linear maps (called compositions) 

'~fmi ,mi : V{1) (g) V{mi) ... (8) V{mi) — > V{mi + ... + mi) 

for all mi, mi > 1. We write //(I'l, vi) instead of 7mi,...,mi(A* ® i^i® ■■■ ® ^i)- 

(iii) An element 1 G ^(1), called the unit, such that //(!,...,!) = fi for any I and any 

fi e r{l). 

It is required that these data satisfy the conditions (associativity and equivariance 
with respect to symmetric group actions) specified by May ([May], §1). These conditions 
are best expressed in terms of trees. Observe first that the datum (i) allows to assign to 
any finite set / a vector space V{I) as in (1.1.5). Next, we associate to any tree T the 
vector space 

(1.2.2) V{T)^(^V{ln{v)). 

To the degenerate tree without vertices we associate, by definition, the field k. 

Note in particular that to the trees T{n) and T{mi, ...,mi) depicted in Fig. 3 we 
associate the spaces V{n) and V{1) ® V{mi) ® ... ® V{mi). 



Thus the datum (ii) gives a map 

(1.2.3) V{T{mi, mi)) — > V(T{mi + ... + mi)) = V{mi + ... + mi). 
For any n - tree T there exists a sequence of trees 

(1.2.4) T = To ^ Ti ^ ... ^ = T{n) 
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where each Tj is obtained from Tj_i by replacing a fragment of type T{'mi, ...,mi) by 
T(mi + ... + mi). So maps (1.2.3) give rise to a sequence of maps 

P(T) = P(To) ^ P(Ti) ^ ... ^ P(T^) = V{n). 

The associativity condition is equivalent to the requirement that the composite map 
■p(T) — * P(n) does not depend on the choice of a sequence (1.2.4). 

(1.2.5) Observe that the tree T{mi + ...+mi) is obtained from T(mi, ...,mi) by contracting 
all the I internal edges. The existence of unit 1 G 'P(l) makes in possible to decompose the 
map (1.2.3) corresponding to this contraction, into more elementary ones, each consisting 
of contracting a single edge. 

Namely, let T be a tree, v — ^ w be an internal edge of T and T/e be the tree obtained 
by contracting e. Let < e > be the vertex of T/e obtained from the contracted edge. We 
define a map 

V{ln{v)) ® V{lii{w)) — > V (In(w) liiiw)) = P(In(< e >)) 

by the formula jj.® v i— > /i(l,...,i/, ...,1) where v is placed at the entry corresponding to 
the edge e. By tensoring this map with the identity elsewhere on T, we obtain a map 

(1.2.6) 7x,e : HT) ^ HT/e). 

More generally, if / is a finite set and T, T' are two / - trees such that T > T' then by 
composing maps of the type 7^,^ we get a map 

(1-2.7) 7._^, : V{T) ^ V{T') 

which is well - defined due to the associativity condition. 
Thus a A; - linear operad V gives rise to a functor 

V : Trees — > Vect, T ^ V{T) 

equipped with the following additional structures: 

(i) For any trees Ti and T2 and any j e In(T2) one has a functorial isomorphism 

(1.2.8) $Ti,T, : r{Ti) V{T2) ^ V{Ti o, T2). 

(ii) The isomorphisms in (i) satisfy the associativity constraint saying that for any trees 
Ti,T2,T3 and any i e In(T2),j G In(T3) the following diagram commutes: 
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V{Ti)®V{T2)®V{T^) 
i 

ViT^o,T2)®V{Ts) 



Id®*T2,T3 




*Ti,T2oT3 



*TioT2,T3 



(1.2.9) Let V he a k - vector space. Its operad of endomorphisms, Sy, consists of vector 
spaces 



with compositions and the - action on Sv{n) being defined in an obvious way. We have 



(1.2.10) Observe that for any k - hnear operad V the space K = V{1) has a natural 
structure of an associative k - algebra with unit. Conversely, if K is a A; - algebra then the 
collection {P(l) = K,V{n) = {0},n > 1} forms an operad. Furthermore, for an arbitrary 
k - linear operad V the space V{n) has several V{1) - module structures. These structures 
are summarized in the following definition. 

(1.2.11) Definition. Let K he an associative k - algebra with unit. A K - collection is a 
collection E = {E{n), n>2}ofk- vector spaces equipped with the following structures: 

(i) A left "En - action on E{n), for each n> 2. 

(ii) A structure of a left K - module and a right - module on E{n), n >2. 

These structures are required to satisfy the following compatibility condition: for any 
s e S„ and any Ai, A„ e a e E{n) we have 



If P is a /c - linear operad and K — V{1) then {V{n), n>2} is, clearly, a, K - collection. 

(1.2.12) It will be convenient for the future purposes to give a reduced, in a certain sense, 
version of the tree formalism above. 

We call a tree T reduced if there are at least two inputs at each vertex v E T (the 
degenerate tree without vertices is also assumed to be reduced). 

Let K be an associative k - algebra and E a K - collection. As in (1.1.5) we extend 
£^ to a functor on finite sets and bijections. To each reduced tree T we associate a vector 
space E{T) as follows. For the degenerate tree — > we set E{-^) = K and for a tree T with 
non - empty set of vertices we set 



8v{n) - Hom(V®'^, V). 



SviX) = End(V). 



s (a • (Ai (8) ... (8) An)) = a ■ (As(i) (g) ... (g) Xs{n))- 



(1.2.13) 



E{T)^(^,E{In{v)). 
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This tensor product is taken over the ring K by using the {K, i^f _ bimodule structure 

on each E{In{v)), see Fig.4. 



ExpUcitly, this means that E{T) is the quotient of the k - tensor product E{ln{v)) 
by associativity conditions described as follows. Suppose that e i-^ Ag is any K - valued 
function on the set of all edges such that Ae = 1 for all external edges. Then for any 
collection of G E{ln{v)) we impose the relation 




(1.2.14) Now let V = {V{n)} beak- linear operad and K = Since {V{n),n > 2} 

form a K - collection, we can assign to any reduced tree T a vector space V{T) by formula 
(1.2.13). This assignment has the following two fundamental structures: 

(i) A linear map 

(1.2.15) 7T,T' : V{T) ^ V{T') 

defined whenever T >T' . 

(ii) An isomorphism 

V{Tio,T2)^V{Ti)(g)KV{T2) 

given for any i G In(T2). 
The maps in (i) and (ii) are induced by (1.2.7) and (1.2.8), respectively. 

Observe further that the assignment T — > V{T) extends to a functor on the (sub) 
category of reduced trees, see (1.1.4). 

(1.2.16) Convention. In the rest of this paper we shall consider only reduced trees, 
unless specified otherwise. 
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1.3. Algebraic operads. 



(1.3.1) Let Vi Q be two k - linear operads. A morphism of operads / : P ^ Q is a 
collection of linear maps which are equivariant with respect to T,n - action, commute with 
compositions 7mi,...,m; in V and Q and take the unit of V to the unit of Q, see [May]. 

(1.3.2) Definition. Let V be a k - linear operad. A V - algebra is a k - vector space A 
equipped with a morphism of operads f : V ^ Sa where Sa is the operad of endomorphisms 
of A, see (1.2.9). 

Clearly, giving a structure of a P - algebra on A is the same as giving a collection of 
linear maps 

(1.3.3) : V{n) ® A®" ^ ^ 

satisfying natural associativity, equivariance and unit conditions. We write 
li(ai, an) for /„(// (g) (ai (g) ... (g) an)), A* £ T^in), ai e A. 

(1.3.4) Free algebras. Let V he a k - linear operad and K = V{1). As noted in (1.2.10), 
K is an associative k - algebra and every V{n) is a left K - module and a right K®" - 
module. 

Let V be any left K - module. Form the following graded vector space 

(1.3.5) Fr{V)^^(v{n)®K^nV^A 

n>l ^ ^ 



where F®" is the n -th tensor power of V over k. 

(1.3.6) Lemma. Compositions in V induce natural maps V{n) ® F-p{V)'^'^ — > F-p{V). 
There maps make F-p{V) into aV - algebra. 

We call F-p{V) the free V - algebra generated by V. Note that F-p{V) has a natural 
grading given by the decomposition (1.3.5). 

Here are some other examples of operads and algebras: 

(1.3.7) Associative algebras. For any n let As{xi, Xn) denote the free associative 
k - algebra on generators xi, ...,Xn (i.e., the algebra of non - commutative polynomials). 
Let .4s (n) C As{xi, Xn) be the subspace spanned by monomials containing each Xi 
exactly once. There are exactly n\ such monomials namely • ...■Xs(n)j ^ ^ ^n- Clearly, 
As{n) has a natural S„ - action and as a S„ - module it is isomorphic to the regular 
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representation of E^. The collection As= {As{n)} forms an operad called the associative 
operad. The composition maps (see (1.2.1)) 

As{l) (g) As{mi) ® ... ® As{mi) — > As{mi + ... + mi) 

are given by substituting the monomials (f)i G As{mi), 0z G As{'mi) in place of genera- 
tors xi, ...,xi into a monomial i/j G As{l). 

We leave to the reader to verify that an As - algebra is nothing but an associative 
algebra in the usual sense (possibly without unit) . 

(1.3.8) Commutative (associative) algebras. For any n let Com{xi, ...,Xn) = 

= x„] be the free commutative algebra on generators Xi,...,Xn (i.e., the algebra 

of polynomials). There exists precisely one monomial containing each Xi exactly once, 
namely xi ■ ... ■ x^- Let Com{n) C Com{xi, ...,Xn) be the 1-dimensional subspace spanned 
by this monomial. The collection Com = {Com{n)} forms an operad with respect to the 
trivial actions of S„ on Com{n) and compositions defined similarly to (1.3.7). We call Com 
the commutative operad. 

Again, it is straightforward to see that a Com - algebra is nothing but a commutative 
associative algebra in the usual sense (possibly without unit). 

(1.3.9) Lie algebras. For any n let Cie{xi, ...,Xn) be the free Lie algebra over k gener- 
ated by xi,...,Xn. Let Ciein) C £ze(xi, a;^) be the subspaces spanned by all bracket 
monomials containing each Xi exactly once. Note that such monomials are not all linearly 
independent due to the Jacobi identity. The subspace Cie{n) is invariant under the action 
of on Cie{xi, ...,Xn) by permutations of a^j. It is known that 

(1.3.10) dim Cie{n) = {n - 1)! 

Moreover, if k is algebraically closed, then A. Klyachko [Kl] an isomorphism of S„ - modules 

(1.3.11) £ze(n) - Ind^jjx) 

where x is the 1-dimensional representation of the cyclic group Z/n sending the generator 
into a primitive n - th root of 1 (the induced module does not depend on the choice of 
such a x)- 

The collection Cie = {Cie{n)} forms an operad with respect to the composition op- 
erations defined similarly to the ones described in (1.3.4). An algebra over the operad Cie 
is the same as a Lie algebra in the usual sense. 

It should be clear to the reader at this point how to construct operads governing other 
types of algebras encountered in practice: Poisson algebras, Jordan algebras etc. 
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(1.3.12) A collection of finite - dimensional k - vector spaces 



I^E\ai,...,ar), ai,...,ar eZ+, ^ai>l, j=l,...,r| 

is called an r - fold collection if the following holds: 
(i) For any ai, a^. G Z_|_ the space E^{ai, ar) is equipped with an action of the group 

X ... X 

(ii) 

£;^(0, ...,0,1,0, ...,0) (1 on the j - th place) = | ^ ifl - j ' 

Now let K be a semisimple k - algebra and {Mi, M^} be a complete collection of (the 
isomorphism classes of) simple left K - modules. Given a K - collection E = {E{n),n > 2} 
(1.2.11), we regard E{n) as a left module over the algebra n„ = K®" K°p. For any 
such that 5^ Oj = n, we define 

(1.3.13) £;*(ai,...,a^) =Homn„(Mf"^ ...®Mf«'-(8)M*,E(n)). 

The k - vector spaces E^{ai, ttr) thus defined clearly form an r - fold collection. It will 
be called the r - fold collection associated to the K - collection E. 

(1.3.14) Clebsch - Gordan spaces and operads. Let ^ be a semisimple Abelian k - 
linear category equipped with a symmetric monoidal structure <S> (for example, the tensor 
category of finite - dimensional representations of a finite, or an algebraic group). 

Fix any integer r > 1 and any set Xi , . . . , of pairwise non - isomorphic simple 
objects of A. Let X = 0^^^ X^. Associated to X is the operad Vx defined by collection 
of vector spaces 

(1.3.15) Vx{N) = Hom^(X®", X). 

Observe that Px(l) = 0End(Xi) is a semisimple k - algebra. We put K = Vx{^) and 
view the collection (1.3.15) as a K - collection. Clearly, the r - fold collection associated 
to that K - collection via (1.3.13) is formed by the Clebsch - Gordan spaces 

(1.3.16) 7^^(01, ar) = Hom^(Xf'^i ® ... (g) X^). 



(1.3.17) Operads in monoidal categories. Let Vect be the category of A; - vector 
spaces. Note that the concept of a A; - linear operad appeals only to the category Vect 
with its symmetric monoidal structure given by the tensor product. Clearly, one can define 
operads in any symmetric monoidal category, i.e., a category A (not necessarily additive 
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or abelian) equipped with a bifunctor (S> '■ A x A ^ A and natural associativity and 
commutativity constraints for this functor [Mac] . 

All the preceding constructions (e.g., the notion of a P -algebra) can be carried over 
to the setup of operads in any symmetric monoidal category [A, Given such an operad, 
one defines, as in (1.1.5), for any finite set /, an object P(/) G ^and for tree T an object 
V{T) e A. 

In this section we concentrate on algebraic examples of categories A. 

(1.3.18) Two categories of graded vector spaces. Let gVecf^ be the category whose 
objects are graded vector spaces V* = 0jgz V'^ and morphisms are linear maps preserving 
the grading. For v & we write deg(v) = i. We introduce on gVecf^ a symmetric 
monoidal structure defining with the tensor product 

(1.3.19) (V(g)W)"^= V'®W^. 

The associativity morphism V (g) {W (g) X*) {V W) X* takes v iS) (w iS) x) ^^ 
{v ^w) <^ X. The commutativity isomorphism V* (8) W* —>■ W* (8) V* takes v >—>■ w ^v. 

The symmetric monoidal category gVect~ has the same objects, morphisms, tensor 
product and associativity isomorphism as gVecf^ but the commutativity isomorphism is 
changed to be 

(1.3.20) V®W^ (_l)deg(^)-deg(«;)^ ^ ^_ 

Any k - linear operad V can be regarded as an operad in either of the categories gVect^ 
and so we can speak about V - algebras in these categories. For example, if P = Com 
is the commutative operad, then a Com - algebra in gVecf^ is a commutative associative 
algebra equipped with a grading compatible with the algebra structure. A Com - algebra 
in gVect~ is an associative graded algebra which is graded (or super-) commutative. 

(1.3.21) The determinant operad A. In the operad Com each space Com{n) is 1- 
dimensional and equipped with the trivial action of S„. We now introduce an operad A 
in the category gVect~ which is an "odd" analog of Com. 

We define A(n) to be the 1-dimensional vector space f\^{k^) (the sign representation 
of Tjn) placed in degree (1 — n). In order to describe compositions in A we first describe 
what is to be a A - algebra in gVect~ . 

We consider graded vector spaces A = with one binary operation (a, b) i— > ab 

satisfying the following identities: 
(i) deg{ab) = deg(a) -|- deg(6) - 1, 

(n) ab = (_l)deg(a)+deg(6) + l^^^ 
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(iii) a(bc) = (-l)'^«=gW+nafe)c. 

The operation ab corresponds to the generator /j, e A(2). The condition (i) means that 
deg(//) = —1 and the condition (ii) means that E2 actis on /j, by the sign representation. 

We fix integers di,...,dn and fet A{xi, Xn) be the free algebra with the above 
identities generated by symbols Xi, of degree di. 

(1.3.22) Lemma. The subspace in A{xi, ...,Xn) spanned by non-associative 
monomials containing each xi exactly once, has dimension 1. Moreover, any two such 
monomials are proportional with coefRcients ±1. 

The meaning of this lemma is that the identities (i) - (iii) above are consistent, i.e., 
do not lead to the contradiction 1=0. In other words, any two ways of comparing the signs 
of the monomials lead to the same result. 

Proof of the lemma: As in Mac Lane's axiomatics of symmetric monoidal categories [Mac], 
it is enough to check the three elementary ambiguities, i.e., the two ways of comparing 
a{bc) and (5c)a, of {ab)c and c{ab) and of a{b{cd)) and {{ab)c)d. We leave this to the 
reader. 

Another way to see Lemma 1.3.22 can be based on the following remark (made to us 
by E. Getzler). If A is a graded commutative algebra (i.e., a Com - algebra in the category 
gVect~) then the same algebra with the grading shifted by one and new multiplication 
a*b = (— l)'^*^s(")a6 will satisfy the identities (i) - (iii) above. 

(1.3.23) To finish the construction of the operad A, we take, in the situation of the Lemma 
1.3.22, n generators of degree 0. We denote A'(n) = £^o,...,o the 1-dimensional 
subspace from this lemma. The space A'{n) is - invariant and the action of E„ on 
A'(n) is given by the sign representation. To see the last assertion it is enough to show 
that any transposition [ij) acts by (—1). But we can take the basis vector of A'{n) given 
by any product ...{xiXj)... in which Xi and xj are bracketed together. By (ii) we have 
XiXj — —XjXi whence the assertion. 

So we can identify A'(n) with A(n) = A"(^") the substitution of monomials in 
place of generators, as in (1.3.7), defines the operad structure on A. 
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1.4. Geometric operads. 



(1.4.1) The category of topological space has an obvious symmetric monoidal structure 
given by the Cartesian product. Operads in this category will be called topological operads. 
(This was the original context of [May].) 

Given a topological operad V, the total homology spaces H,{V{n), k) form an operad 
in the category gVect~ (by Kiinneth formula). Furthermore, for any q > 0, the subspaces 
Hq{n-i)iJ^ip)i k) form a sub - operad. 

(1.4.2) An important example of a topological operad is given by the little m - cubes 
operad Cm of Boardman - Vogt - May [B V] [May] . By definition, Cm (n) is the space of 
numbered n - tuples of non-intersecting m - dimensional cubes inside the standard cube 

with faces parallel to those of /"^. The operad C2 of little squares has an algebro - 
geometric analog which will be particularly interesting for us and which we proceed to 
describe. 

(1.4.3) The moduli space M.{n). Let Mo,n+i be the moduli space of (n + 1) - tuples 
(xq, Xn) of distinct points on the complex projective line CP^ modulo projective autho- 
morphisms. Choose a point 00 e CP^ so CP^ = C U {00}. Letting xq = 00, one gets an 
isomorphism of Mo,n+i with the moduli space of n - tuples of distinct points on C modulo 
affine automorphisms. 

The space Mo,n+i has a canonical compactification A4{n) D Mo,n+i introduced by 
Grothendieck and Knudsen [De 2] [Knj. The space A4{n) is the moduli space of stable 
(n + 1) - pointed curves of genus 0, i.e., systems {C,xo, ...,Xn) where C is a possibly 
reducible curve (with at most nodal singularities) and xo,---,Xn G C are distinct smooth 
points such that: 

(i) Each component of C is isomorphic to CP^. 

(ii) The graph of intersections of components of C is a tree. 

(iii) Each component of C has at least 3 special points where by a special point we mean 
either one of the Xi or a singular point of C. 

The space Mo,n+i forms an open dense part of M.{n) consisting of (C, xq, ■■■■,Xn) such 
that C is isomorphic to CP^. The space M.{n) is a smooth complex projective variety of 
dimension n — 2. It has the following elementary construction, see [BG 1] [FM] [Ka 3]. 

Let Aff = {x i-^ ax + b} be the group of affine transformations of C. The group Aff 
acts diagonally on preserving the open part formed by points with pairwise distinct 
coordinates. As we noted before, we have an isomorphism Mo,n+i — C"/Aff. Denote by 
A C C"^ the principal diagonal, i.e., the space of points {x,x, ...,x). Then we have an 
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embedding 

Mo,n+i = C^^/AfF C (C^ - A)/Aff = CP"-2. 

The coordinate axes in C" give n distinguished points pi,...,Pn G CP"^"^. Let us blow 
up aU the points pj, then blow up the proper transforms (= closures of the preimages of 
some open parts) of the lines < Pi,Pj >, then blow up the proper transforms of the planes 
< PiiPjiPk >i ctnd so on. It can be shown that the resulting space is isomorphic to M.{n). 

(1.4.4) The configuration operad M.. The family of spaces M. = {Ai{n),n > 1}, 
forms a topological operad. The symmetric group action on A4{n) is given by 

(C, Xq, Xn) ^ (C, Xq, Xg(^i^, Xs[n))j ^ ^ ^n- 

The composition map 

M{1) X M{mi) X ... X M{mi) — > M{mi + ... + mi) 

is defined by 

' ^ (C* , Uqi x(1)j, x\^ \ x\2^) 

where C is the curve obtained from the disjoint union C U C^^^ U ... U C^^^ by identifying 
x^Q^ with yi, i = 1, (Fig.5) 



We call A4 the configuration operad, since A4(n) can be regarded as (compactified) 
configuration spaces of points on CP^. 

(1.4.5) The stratification of the space M.{n). Given a point {C,xo, ...,Xn) £ M.{n), 
we associate to it an n - tree T = T{C, xq,..., Xn) as follows. The vertices of T correspond 
to the irreducible components of C. The vertices corresponding to two components Ci , C2 
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are joined by an (internal) edge if Ci fl C2 7^ 0. An external edge is assigned to each of 
the marked points xo,...,Xn. The input edge labelled by z is attached to the vertex 
corresponding to the component containing Xi. The output edge is attached to the vertex 
corresponding to the component containing xq. The property (iii) of stable curves ensures 
that T(C, xo, ■■■■,Xn) is a reduced tree. 

For any reduced n - tree T let A4{T) C A4{n) be the subset consisting of points 
{C,xo, ...,Xn) such that T{C,xo, ...,Xn) = T. In this way we obtain an algebraic stratifi- 
cation M.{n) = \JM.{T). This stratification has the following properties (cf. [BG 1]): 

(1.4.6) codim M{T) ^ internal edges of T. 



(1.4.7) MiT) c MiT') <^ T>T'. 

In particular, - dimensional strata are labelled by binary trees. Codimension 1 
strata correspond to trees with two vertices. Their closures are precisely the irreducible 
components of Ai{n) — Mo,n+i which is a normal crossing divisor. Moreover, the entire 
stratification above can be recovered by intersecting these components in all possible ways. 
In addition, we have the following result. 

(1.4.8) Proposition. There are canonical direct product decompositions 

M{T) = H Mo,|ln(.)| + l, 

veT 

M{f)= Y[M{In{v)). 

In particular, the closure of each stratum is smooth. 

Let T(mi, ...,1111) be the tree in Fig. 3. 

(1.4.9) Corollary. The structure maps (1.2.1 )(ii) of the operad M. can he identified with 
the embedding of the stratum 

M{1) X M{mi) X ... X M{mi) = M{T{mi, mi) ^ M{n). 
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1.5. Operads and sheaves. 



(1.5.1) Let V he a, k - linear operad. The compositions in V make it possible to construct, 
for any n, a sheaf J-vip) on the moduli space Ai{n), as we now proceed to explain. 

Let X be any CW - complex and S = {Xq} be a Whitney stratification [GM] of 
X into connected strata Xq,. We say that a sheaf !F oi k - vector spaces on X is S - 
combinatorial if the restriction of T to each stratum Xq, is a constant sheaf. Thus - 
combinatorial" is more restrictive that - constructible" [KS] [GM] which means that 
J-\xa only locally constant. 

It is well known that giving an 5 - combinatorial sheaf T is equivalent to giving the 
following linear algebra data: 

(i) Vector spaces = if *^ (Xq, , JF) , one for each stratum X^] 

(ii) Generalization maps gap '■ ^ Fj3 defined whenever Xq, C X^ and satisfying the 
transitivity condition: 

9aj = 9l3j ° 9ai3 if Xq, C C X^. 

(1.5.2) We now consider the moduli space A4{n) defined in §1.4 together with the stratifi- 
cation A4{n) = [jrpM.{T) labelled by the set of n - trees. A sheaf on A4{n) combinatorial 
with respect to this stratification will be referred to as a "combinatorial sheaf of A4{n)" . 

Let be a A; - linear operad. To any n - tree T we have associated in (1.2.13) a 
vector space V{T) and to any pair of n - trees T' < T we have associated a linear map 
7t,t' : V{T) V{T'). Note that we have an inclusion M{T) C M{T') precisely when 
T' < T. Thus associating to a stratum M.{T) the space V{T) and using the 7t,t' as 
generalization maps, we get a combinatorial sheaf on A4{n) which we denote by T-p{n). 

The sheaves J--p{n) for different n enjoy certain compatibility with the operad structure 
on {A^(n)}. Those compatibility properties are formalized in the next subsection. Before 
proceeding to do this, let us agree on the following shorthand notation. If X, Y are 
topological spaces, JF is a sheaf on X and ^ is a sheaf on Y , then the sheaf p*xJ^ ®PyQ 
on X X y , where px : X xY ^ X, py : X xY ^Y are the natural projections, will be 
shortly denoted hj T ®Q. Similarly for more spaces. 

(1.5.3) Sheaves on an operad. Let Q be a topological operad and 

7mi,...,mi : Q{1) X Q{mi) X ... X Q{mi) Q{mi + ... +mi) 

be its structure maps. A sheaf on Q is, by definition, a collection = {J^{n)} where J^{n) 
is a sheaf of k- vector spaces on Q{n) together with the following data: 
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(i) A structure of S„ - equi variant sheaf on J-{n) . 

(ii) For each mi, m/, a homomorphism of sheaves on Q{1) x Q(mi) x ... x Q{mi): 

rmi,...,mi ■ 7mi...m,-^(™l + ••• + ™0 ^ -^(0 ® -^("^l) ® ••• ® ^("^O- 

(iii) A homomorphism e : .F(l)i — > A; where .F(l)i is the stalk of the sheaf .F(l) at the 
point 1 e (5(1). 

These data should satisfy three conditions of associativity, equivariance and counit 
which we now explain. 

(1.5.4) The coassociativity condition. Observe that the associativity condition for 
the topological operad Q amounts to the commutativity, for all l,mi, ...,mi, mij,i = 
1, l,j = 1, Ui, of the diagrams 

Q{l)xYlQ{m^)xU^,JQim^J) ^ Q (l) X U^ Q (E j ^^J^ 

7X1 I I 7. 



Correspondingly, the structure data (ii) for a sheaf give rise to the following diagram 
of sheaves on Q{1) x JJ- Q{mi) x Yl- ^ Qirriij): 



(7o(lX7))*.^(^E.,,m..J ^ {^xiyym®®i^\T.,m,j 

r i I 1 X r. 

(7 X 1)* m,^ ® (g). . Hmj)^ ^ HI) ® <S>i ^im) ® (g),,,- T{m,j) 

It is required that all such diagrams commute. 

(1.5.5) The equivariance condition. It is required, first of all, that the map rmi,...,mi 

commutes with the natural action of x ... x on T{mi + ... + mi) and J^{mi) <S> 
... (8) J^{mj). 

Secondly, for any permutation s G we denote by s G Tjmi+...+mi the block permuta- 
tion which moves segments of lengths mi, m; according to s. Note that the equivariance 
condition for the topological operad Q implies the commutativity of the diagram 

Q{1) xQ{mi) X ...xQ{mi) (5(mi + ... + m^) 

Idxs [ [ ~s* 

Q{l)xQ{ms{i))x ...xQ{ms(i)) <3(ms(i) + ••• + ms(/)) 

It is now required that the following diagram of sheaves on Q{1) x Q{mi) x ... x Q{mi) 
commutes: 
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i i eq. 

YJ^{mi + ... + mi) T{l)®T{rni)®...®T{rni) 

where "eq." denotes morphisms of equivariance. 

(1.5.6) The counit condition. RecaU that the element 1 e is such that the 
composition 

Q{1) Q{1) X Q{1) X ... X Q(l) ^ Q{1) 

where = (g, 1, 1), is the identity map. It is required, in addition, that the compo- 
sition 

JF(Z) = (70 jYT{l) A f ® ® ... ® 

is the identity homomorphism. 

This completes the definition of a sheaf on a topological operad. 

(1.5.7) Example. Let Pt be the topological operad having Pt{n) — [pt) (one - point 
space) for any n and all the structure maps being the identities . We call Pt the trivial 
operad (it defines associative and commutative H - spaces, see [May]). Let be a sheaf on 
Pt. For any n the sheaf T on the space Pt{n) is just a vector space F{n). The structure 
data (i) - (iii) of (1.5.3) amount to - action on the space -F(n), linear maps 

F{mi + ... + mi) F{1) ® F{mi) ® ... (g) F{mi) 

and a linear functional e : F{1) k. 

It is immediate to see that these data make the collection of the dual vector spaces 
F{n)* into a A; - linear operad. Conversely, every k - linear operad V with finite - dimen- 
sional spaces V{n) defines a sheaf on the operad Pt. 

(1.5.8) Remark. One might say that the F{n) in the above example form a cooperad, a 
structure dual to that of an operad. We prefer to postpone the discussion of this structure 
until Chapter 3. 

The considerations of (1.5.7) can be generalized as follows. 

(1.5.9) Proposition. Let Q be a topological operad and JF be a sheaf on Q. Then the 
graded spaces H* {Q{n), J^{n))* (the duals to the total cohomology spaces) form an operad 
in the category gVect~ of graded vector spaces. Moreover, for any q > the subspaces 
H'^^'^~^\Q{n),T{n))* form a sub - operad. 

Proof: Obvious from the axioms. Left to the reader. 
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The fact (1-4.1) that the homology spaces Ht{Q{n), k) form an operad is a particular 
case of this proposition. Indeed, for any topological operad Q the constant sheaves hQ{n) 
form a sheaf on Q. 

(1.5.10) Let Q be a topological operad and be a sheaf on Q. We say that JF is an 
ISO - sheaf if all the maps rmi,...,.mi (data (ii) of a sheaf) are isomorphisms. Now we can 
formulate the precise relation between k - linear operads and sheaves on the configuration 
operad M.. 

(1.5.11) Theorem, a) IfV be a k - linear operad, then the sheaves T-pip) on the spaces 
Ai{n) introduced in (1.5.2) form a sheaf J-'-p on the operad Ai. 

b) IfV{l) = k then Tp is an iso - sheaf. 

c) Any combinatorial iso - sheaf T on M. has the form Tp for some k - linear operad V 
with V{1) = k. 

The proof is straightforward and left to the reader. 

(1.5.12) Remark. If one replaces in (1.5.11)(c) the adjective "combinatorial" by "con- 
structible" then one obtains a notion of a braided operad introduced by Fiedorowicz [F] . 
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1.6. Modules over an algebra over an operad. 



(1.6.1) Let V he a k - linear operad and Ahe aV - algebra. An A - module (or a (P, A) - 
module, if V is to be specified explicitly) is a k - vector space M together with a collection 
of linear maps 

gn : ^(n) O A®^'^-^) (g)M — >M, n>l 

satisfying the following conditions: 

(i) (Associativity) For any natural numbers n, ri,...,r^, any elements A e ^{n), /ij e 
'Piri), aij e A, j = l,...,ri, i = l,...,n— 1 and also ani, an,r„-i G ^, m e M we 
have the equality 

?mi + ...+m„(A(//l, A^n) ® «!! ® ••• ® ai,ri ® "^21 ® ® an,r„-l ® m) = 

= 9n (8) //I (an, ai^j-J ... (8) /in_i(an_i,i, an-i,r„_i)<8) 

(H)?r„(A*n ® Onl <8) ... (8) an,r„-l (8 m)^ . 

(ii) (Equivariancc) The map g^i is equivariant with respect to the action of C S„ on 
P(n) (8) (8) M given by 

s(A (g) (ai ... (8) a„_i) (8) m) = s*(A) (g) (as(i) 8) ... (8) as(n-i)) m. 

(iii) (Unit) We have gi(l (8) 1 (8) m) = m for any m E M where 1 e ■P(l) is the unit of V 
and 1 is the unit element oi k = A®^. 

We often write A(ai, an-i, m) for gn(A <8 (ai (8 ... <8 On-i) ® "^). 

(1.6.2) Examples, a) Every V - algebra is a module over itself. 

b) Let V = As and A be a 7^ - algebra, i.e., an associative algebra. An {As, A) - module 
is the same as an A - bimodule in the usual sense. Indeed, let us realize As{n) as the space 
of non-commutative polynomials in xi, ...,Xn spanned by the monomials Xs(i) ■ ... ■ iCs(n)7 
s G see (1.3.6). Given an ^ - bimodule M, we define the map g„ : As{n) 8)^®*-""^-* 8) 
M ^ M by the rule 

qn{xs{i) ■ ... • Xs(n) 8) (ai (8) ... (8) an-i) <8) m) = a^^i) ■ ... ■ as(n) 

where we set an = m. 

c) Let V = Com and ^ be a P - algebra, i.e., a commutative algebra. A {Com, A) - 
module is the same as an ^ - module in the usual sense. 
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d) Let V = Cie and ^ be a Lie algebra. A (>Cze, A) - module is the same as an ^ - 
module (representation of the Lie algebra A) in the usual sense. 

(1.6.3) Let M, M' be two (P, A) - modules. A morphism of modules f : M ^ M' is 
a k - linear map such that /(A(ai, a^-i, m)) = A(ai, a„_i, /(m)) for any n, any 
A e P(n), tti e A^m E M. Clearly, all (P, A) - modules form an Abelian category. 

(1.6.4) The universal enveloping algebra. As for every Abelian category, it is natural 
to expect that the category of {V, A) - modules can be described in therms of left modules 
over a certain associative algebra. Such an algebra indeed exists and is called the universal 
enveloping algebra of A, to be denoted U{A) or U-p{A). Here is the construction. 

By definition, U{A) is generated by symbols X(A; ai, . . . , a„_i), for every n, every 
A G V{n) and every ai, . . . , o^_i G A. (In particular, when n = 1 then no Oj should be 
specified and we have generators ^(A), A G V{1)). These symbols are subject to conditions 
of polylinearity with respect to each argument and to the following identifications: 

(1.6.5) X(A; //i(aii, . . . , ai,^ J, . . . , /Xn_i(an-i,i, . . . , a„_i,T-„_ J) = 

= X{X{fJ,i, . . .,fJ,n-l, 1); Oil, . . . , an-l,r„_i) 

for any A G V{n), jii G V{mi), aij G A. 

The multiplication in the algebra U {A) is given by the formula: 

X{\; ai, . . . , an_i)X(//, 6i, . . . , hi-i) = X(A(1, . . . , 1, //); ai, . . . , Cn-i, 6i, . . . , hi-i). 

It is immediate to verify that we get in this way an associative algebra U {A) and the image 
of X(l) is the unit of this algebra. 

Heuristically, X(A; ai, . . . , a^-i) corresponds to the operator 

m I— > A(ai, a„_i, m) 

which acts on every [V, A) - module M. 

The following fact is obvious and its proof is left to the reader. 

(1.6.6) Proposition. Let A he a V-algebra. The category of A - modules is equivalent 
to the category of left modules over the associative algebra U-p{A). 

(1.6.7) Examples, a) If ^ is a Lie algebra then UcieiQ) defined above is the ordinary 
universal enveloping algebra of Q. 

b) If A is an associative algebra and we regard it as an ^s-algebra then Uj^s{A) = 
A (g) A°P. 
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c) If A is an accosiative commutative algebra and we regard it as Com - algebra then 

Ucom{A)=A. 

(1.6.8) By construction, the universal enveloping algebra U'p{A) has the form 

Up{A) = 0p(n) = 

where = is the equivalence relation described in (1.6.5). The n - th summand above is just 
the space of generators X(A; ai, . . . , an-i)- 

Observe that U{A) = U-p{A) has a natural (multiplicative) filtration F, where FnU{A) 
is the subspace consisting of images of generators X{X; ai, . . . , ar-i) for r < n. 
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2. QUADRATIC OPERADS. 



2.1. Description of operads by generators and relations. 



(2.1.1) Let K be an associative k - algebra. Given an arbitrary K - collection E = 
{E{n)jn > 2} (1.2.11) we define an operad F{E) called the free operad generated by E. 
By definition 

nmn)^ E{T) 

n— trees T 

where T runs over isomorphism classes of n - trees and E{T) was defined in (1.2.13). The 
composition maps (1.2.1) (n) for F{E) 

F{E){1) ® F{E){mi) ... F{E){mi) F{E){mi + ... + mi) 

are defined by means of maps 

(2.1.2) E{T) ® E{Ti) ® ... ® E{Ti) ^ E{T{T^, T,)) 

where T is an Z - tree, Tj, z = 1, l, is a - tree and T(Ti, ...,Ti) is their composition, 
see Fig. 6. 



The definition of the map (2.1.2) is obvious, keeping in mind that both the LHS and 
RHS are tensor products of the same spaces but over different rings (some over k and some 
over K). 

(2.1.3) Ideals. Let V = {V{n)} be a A;-linear operad. A (two-sided) ideal in is a 
collection X of vector subspaces X{n) C V{n) satisfying the following three conditions: 



28 



(i) For each n the space X(n) is preserved by the action of E„ on V{n). 

(ii) If A e V{n), jii e V{mi), . . . ,fin £ ^{mn)-, and for at least one j we have jJLj e I{mj), 
then the composition A(/ii, . . . , fin) belongs to I{mi + . . . + rrin)- 

(iii) If A e and f^i e V{mi),i = 1, . . . ,n, then A(//i, . . . £ 2r(mi + . . . + mn). 

If I is an ideal in an operad V then we can construct the quotient operad V/I with 
components {V /T){n) = V{n)/X{n) (quotient linear spaces). The conditions (ii) and (iii) 
above imply that compositions in V induce well defined compositions in V /T. 

It is straightforward to see that the kernel of a morphism of A; - linear operads / : 
— > Q is an ideal in V. 

(2.1.4) Let y be a finite-dimensional k - vector space and let CieiV), AsiV), ComiV) 
be respectively the free Lie algebra, free associative (tensor) algebra and free commutative 
(polynomial) algebra generated by V . There are canonical linear maps 

(2.1.5) Cie{V) ^ As{V) Com{V). 

Both maps are the identity on V are are uniquely determined by the requirement that tt 
is a homomorphism of associative algebras and e is a homomorphism of Lie algebras (with 
the structure of a Lie algebra on As{V) given by [a,b] = ab — ha). The maps (2.1.5) give 
rise to a collection of linear maps 

Cie{n) ^ As{n) Com{n), n — 1,2, ... 

such that 7r„ o = for n > 2. 

These maps give morphisms of operads Cie > A Com. Let Cie~^ be the collection 
of spaces {Cie{n),n > 2} and {Cie'^) be the minimal ideal in As containing Cie~^ . The 
proof of the following result is left to the reader. 

(2.1.6) Proposition. {Cie+) = Ker(7r) that is, Com ^ As/{Cie+). 

(2.1.7) Quadratic operads. Let K be a semisimple k - algebra. Let E he a {K, K®"^) - 
bimodule with an involution a : E ^ E such that 

a{Xe) = Xa{e), <T(e ■ (Ai (g) A2)) = <T(e) ■ (A2 ® Ai), VA, Ai, A2 G i^, e e 

We form the space E ®k E, the tensor product with respect to the right K - module 
structure on the first factor given by e • A = e • (A (8) 1). This space has two structures: 

(i) A S2 - action given by the action of a on the second factor E. 
(in) A structure of {K, K®^) - bimodule. 
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Therefore the induced S2 - module Ind^^ {E <S)k E) inherits the (K, K^^) - bimodule 
structure. Let R C Ind^^ {E (8)^ E) be a Ss - stable {K, K®^) - sub - bimodule. To any 
such data {E, R) we associate an operad V{K, E, R) in the following way. 

We form the K - collection {E{2) = E, E{n) = 0, n > 2} (denoted also by E) and the 
corresponding free operad F = F{E). Observe that F(E)(3) = Ind|^ (8)i<: E), see Fig.7. 



More generally, 

(2.1.8) F{E){n)= E{T). 

binary 
Ti — trees T 

Let (i?) be the ideal in F{E) generated by the subspace R C F{E){Z). We put V = 
V{K,E,R) = F{E)/{R). An operad of type V{K,E,R) is called a quadratic operad with 
the space of generators E and the space of relations R. Note that K, E, R can be recovered 
from V as K = P(l), E = P(2), and R = Ker{F(E)(3) ^ V{3)}. 

(2.1.9) The quadratic duality. Given a semisimple k - algebra K and a finite - dimen- 
sional left K - module V with a E„ - action, we define = Homx(V, K). This is a right 
K - module, i.e., a left module over the opposite algebra K°p. We always equip V'^ with 
the transposed action of twisted by the sign representation. 

Let V — V{K, E, R) be a quadratic operad. The space E'^ has a natural structure of 
{K°P,K°P ® K°P) - bimodule. Observe that F(EV)(3) = F(E(3))^. Let R^ C -P(E^)(3) 
be the orthogonal complement of R. It is stable under the S3 - action and the three K°'p 
- actions on F{E'^){2>). We define the dual quadratic operad V' to be 

r- = r{K°p,E^,R^). 



(2.1.10) Examples. Suppose that K = k and V = V{k, E, R) is a quadratic operad. A V 
- algebra is a vector space A with several binary operations (parametrized by E) which are 
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subject to certain identities (parametrized by R) each involving three arguments. This is 
precisely the way of defining the types of algebras most commonly encountered in practice. 
In particular, the operads As,Com, Cie governing, respectively, associative, commutative 
and Lie algebras, are quadratic. 

Note that the structure constants of an algebra A over a quadratic operad satisfy 
quadratic relations. For example, if {e^} is a basis of A, define /j, : A x A ^ A hy 
IJi{ei ® Cj) = J2^ij^k- The condition that /j, is associative means that 

I]4cfcl = I]sVlfe Vi,j,m. 

k k 

Similarly in other examples. This explains the name "quadratic operad." 
(2.1.11) Theorem. We have isomorphisms of operads 

Com) = jCie, Cie = Com, As' = As. 

The idea that the "worlds" of commutative, Lie and associative algebras are, in some 
sense, dual to each other as described above, was promoted by Drinfeld [Dr] and Kontsevich 
[Kon 2] (the Com — Lie duality was implicit already in Quillen's paper [Q 1] and in Moore's 
Nice talk [Mo]). The concept of quadratic operads and their Koszul duality allows us to 
make this idea into a theorem. Observe also that the isomorphism Com = As/{Cie^) of 
Proposition 2.1.6 is, in a sense, "self - dual". 

Proof of the theorem: The group E3 has three irreducible representations which we denote 
1 (the identity representation), Sgn (the sign representation) and V2 (the 2-dimensional 
representation in the hyperplane = in the 3-dimensional space of {xi, X2, X3) ). 

Both Com and Cie have 1-dimensional spaces of generators with E2 acting trivially on 
Com{2) and by sign on Cie{2). An elementary calculation of group characters shows that 
we have isomorphisms of S3 - modules 

F(Com(2))(3) = 1 e F2, F(£ze(2))(3) = Sgn V2. 

This implies that we have 

Com(3) = 1, Rcom = V2, J0.ie{3) = V2, Rcie = Sgn. 

The duality between Com and Cie follows. 

To prove that As' = As, we consider the space F(^s(2))(3). This space has dimension 
12 and is spanned by the 12 expressions of the form Xs(^i^{x^2)xs(3)),Xg(^i){xg(^2)Xs{3)),s e 
S3. 
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We introduce on this space a scalar product < , > by setting all these products 
orthogonal to each other and putting 



< Xi{xjXk),Xi{xjXk) >= sgn ^ , < {xiXj)xk, {xiXj)xk >= -sgn Q ^ . 

This product is sign - invariant with respect to the E3 - action, i.e., < s{fj,),s{v) >= 
sgn(s) < n.jy >. The (6-dimensional) space of relations R^g is spanned by all the associ- 
ators {xi{xjXk) — {xiXj)xk- This space coincides with its own annihilator with respect to 
the described scalar product. This shows that As'^ = As. 
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2.2. The analogs of Manin's tensor products. The Lie operad as a dualizing object. 



(2.2.1) In this section we consider only quadratic operads V with P(l) = k. Such an 
operad is defined by a vector space of generators E — V{2) with an involution a (action of 
E2) and an E3 - invariant subspace R of relations inside F{E){?>) where F{E) is the free 
operad generated by E. Observe that F{E){3) is the direct sum of three copies of E ^ E, 
see Fig. 6. So we refer to this space as 3{E E). 

Our aim is to present an operad - theoretic version of [Man] . 

(2.2.2) Let {A, (8)) be any symmetric monoidal category and V, Q be two operads in A. 
The collection of objects V{n) (8) Q{n) forms a new operad in A denoted by P ® Q. The 
main property of this operad is that if ^ is a - algebra and B is a Q - algebra (in A) 
then A<^B is SiV^Q - algebra. 

We are interested in the case of A; - linear operads, i.e., A = Vect. 

(2.2.3) Suppose that V, Q are quadratic operads with V{1) = Q(l) = k so V{2) and Q(2) 
are their spaces of generators. We denote by o Q the sub - operad in V ® Q generated 
by V{2) Q(2). Let Rv C 3(7^(2) ® V{2)) and Rq C 3(Q(2) ® Q(2)) be the spaces of 
relations of V and Q. Then the operad o Q is described as follows. 

The space of generators of 7^ o Q is, by definition, V{2) (x) Q{2). The third component 
of the free operad generated by V{2) (g) Q{2) is 3{V{2) (g) Q{2) (g) V{2) (g) Q{2)) which can 
be regarded in two ways as: 

1. (7^(2) (8)7^(2)) (8) 3(Q(2) (8) Q(2)) and regarded as such, it contains the subspace (7^(2) (8 
7^(2)) (8 i?e. 

2. 3(7^(2) (8) 7^(2)) (8 (Q(2) (8) Q{2)) and regarded as such, it contains the subspace R-p (g) 
(Q(2)(8Q(2)). 

(2.2.4) Proposition. If V, Q are quadratic then V o Q is also quadratic with the space 
of generators V{2) (8 Q(2) and the space of relations 

((P(2) ® V{2)) (g Rq) + {R-p (g (Q(2) (g Q(2))) . 

(The sum is not necessarily direct.) 

The proof is straightforward. 

Thus T'o Q is the analog of the white circle product AoB for associative algebras considered 
by Manin [Man]. 

(2.2.5) Given two quadratic operads V, Q as before we define the quadratic operad V •Q 
(the black circle product, cf. [Man]) to have the same space of generators 7^(2) o Q(2) as 
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V <S> Q but the space of relations 

((P(2)®P(2))®i?Q) n (i?p®(Q(2)® Q(2))). 



(2.2.6) Theorem. Each of the products o, • deGnes on the category of quadratic operads 
(and morphisms defined in (1.3.1)) a symmetric monoidal structure. Moreover, we have: 
(a) {VoQy = V'-.Q!-. 

(h) Hom{P • Q,R) = Hom{P, Q^ oR). In particular, the commutative operad is a unit 
object with respect to o and the Lie operad is a unit object with respect to •. 

Proof: a) It is similar to the argument of Manin [Man] for quadratic algebras by using the 
obvious relations between sums, intersections and orthogonal complements of subspaces in 
a vector space. 

b) The fact that Com is a unit object with respect to o follows because Com{n) = k 
for any n. The fact that Cie is a unit object with respect to •, follows from part a) and 
the fact that Cie' = Com,. 

(2.2.7) Given quadratic operads V and Q, we define the quadratic operad hom{V, Q) as 
follows. Its space of generators is set to be 

hom{V, Q)(2) = Homfe(7'(2), Q(2)). 

The space of relations Rhom{'P ,0.) is defined to be the minimal subspace in 
F(Homfe(P(2), Q(2)))(3) such that the canonical map 

can : Q(2) ^ Homfc(7'(2), Q(2)) ® V{2)) = 7^(2)* (g) Q(2) ® 7^(2) 

extends to a morphism of operads Q t-^ hom(V, Q)oV. More precisely, we define Rhom{v,Q) 
to be minimal among subspaces J with the property that 

J (8) (P(2) ® V{2)) C F(Homfe(7'(2), Q(2)) ® P(2))(3) 

contains the image of the embedding 

can, : F(Q(2))(3) F(Homfc(P(2), Q(2)) ® V{2)){?,) 

induced by can. 

If Hi,..., Urn is a basis of V{2), ui,...,Un is a basis of Q(2) and a^-, i = l,...,m, 
j = 1, n is the corresponding basis of Hom(P(2), Q(2)) then the elements 

i>i = Y^ aij iij e {hom{V, Q) o V) (2) 
i 

satisfy all the quadratic relations holding for actual Vi. 
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(2.2.8) Theorem. We have a natural isomorphism of operads 

hom{V, Q)^V- • Q. 

Proof: Simple linear algebra. 

(2.2.9) Corollary, a) For any quadratic operad V we have 

V' = hom(V, Lie). 

b) There exists a morphism of operads Cie V <Si V' which takes the generator of the 
1-dimensional space Cie{2) into the identity operator in V{2) ® V {2) = V{2) ® V{2)*. In 
particular, for any V - algebra A and V' - algebra B the vector space A®kB has a natural 
Lie algebra structure. 

(2.2.10) Let us give another interpretation of the operad hom{V, Q) in terms of algebras. 
Suppose that Fi, V^, W are k - vector spaces. By a - multilinear map Vi x ... x 

Vm W we understand an element 

which is homogeneous of degree 1 with respect to dilatations of any of Vj. (Recall (1.3.6) 
that F-p means the free V - algebra generated by a vector space). Such maps form a vector 
space which we denote by MultpCVi, ...,Vm\W). For example V{n) — M\ilt-p{k, ...,k\k) 
(m copies of k before the bar), of. (1.3.7) - (1.3.9). The space of ordinary multilinear 
maps, i.e., Hom/(;(Vi (8) ... (8) Vm,W) is nothing but Multco^(Vi, V^^IVT) where Com is 
the commutative operad. 

Similarly to usual multilinear maps, V - multilinear maps can be composed. In par- 
ticular, for any vector space V the spaces 

(2.2.11) Svy{n) = Mvi\tr{V,...,V\V) (n copies of V) 

form a /c - linear operad which we call the operad of endomorphisms of V in V . 

(2.2.12) Let Q be another k - linear operad. By a Q - algebra in V we mean a k - vector 
space A together with a morphism of operads f : Q ^ ^v,A- When V = Com is the 
commutative operad, we get the usual notion of a Q - algebra. 

(2.2.13) Theorem. Let V and Q be quadratic operads with V{1) — Q(l) = k. Then Q 
- algebras in V are the same as hom{V, Q) - algebras (in the usual sense). 

Proof: Let A be a Q - algebra in V. The corresponding morphism f : Q ^ £v,A is defined 
by its second component 

/2 : Q{2) ^ ErA^) = (^(2) ® {AT^)^^^A. 



35 



By taking a partial transpose of /2 we get a E2 - equivariant map 

/I : Homfc(P(2), Q(2)) Homk{A ®A,A) = Sa{2). 

In order that a given linear map /2 come from a morphism of operads / : Q £v,A, 
the quadratic relations among the generators of Q should be satisfied. By definition of 
relations in hom{V, Q) this is equivalent to the condition that fl extends to a morphism 
homiV, Q) — > Sa-i i-e., that we have on ^ a structure of a hom{V, Q) - algebra. 

(2.2.14) Lazard - Lie theory for formal groups in operads and Koszul duality. 

The idea of considering formal groups in operads goes back to an important paper of Lazard 
[L]. He used the concept of "analyseur" which is essentially equivalent to the modern notion 
of operad. The main result of Lazard is a version of Lie theory (= correspondence between 
(formal) Lie groups and Lie algebras) for his generalized formal groups. It turns out that 
Lazard - Lie theory has a very transparent interpretation in terms of Koszul duality for 
operads. 

We start with formulating basic definitions in the modern language. Let V he a, k - 
linear operad. We assume V{1) = k. Let W he a, k - vector space and 

(2.2.15) Fr{W) = J] {V{n) W^®")^^ , 

n>l 

the completed free V - algebra on W. If zi, ...,Zr form a basis of W then elements of 
F-p{W) can be regarded as formal series in zi, Zr whose terms are products of Zi with 
respect to operations in V. Thus, for example, if V — Com, we get the usual power series 
algebra, if 7^ = As, we get the algebra of non - commutative power series etc. Note that 
our series do not have constant terms since all the free algebras are without unit. 
There is a natural projection (on the first factor) 

(2.2.16) F-p{W) W. 

It can be thought of as the differential at zero. 

Let V, W he two k - vector spaces. We define the space of formal V - maps from V 
to W as 

FHomp(y, W) = V ®F-p{W*). 

For $ e F-p{W) we denote by do^ e Homfe(y,VF) its differential at 0, i.e., the image of $ 
under the natural projection fo V®W* induced by (2.2.16). There are obvious composition 
maps 

FHomp(F, W) X FHomp(W, X) — > FHomp(F, X) 
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(given by inserting of power series into arguments of other power series) which make the 
collection of vector spaces and formal V - maps into a category. 

A simple generalization of the classical inverse function theorem shows that $ e 
FHomp(V^, W) is invertible if and only if c/q^ £ HomA;(y, W) is invertible. 

(2.2.17) Definition. Let V be a k - linear operad. A V - formal group is a pair (V, $) 
where V is a k - vector space and $ e FHomp(F ® V, V) is a formal V - map satisfying 
the two conditions: 

(i) do^ :V ®V is the addition map {v,v') ^-^ v + v' . 

(a) $ is associative i.e., we have the equality $(x, $(j/, z)) = ^{^{x, y),z) of formal maps 

V ®v ®v ^V. 

A formal homomorphism of formal V - groups {V, $) and {W, is a formal V - map 
f e FHomp(V, W) such that /($(x, y)) = *(/(x), f{y)). 

(2.2.18) If (V, $) is a P - formal group, then we define, following Lazard, its Lie bracket 

by 

[x,y] = ^(x,y) — ^{y, x) (mod. cubic terms). 

This construction makes V into a Lie algebra in V in the sense of (2.2.12). Furthermore, 
we obtain, from Theorem 2.2.13 and the results of Lazard [L], the following theorem. 

(2.2.19) Theorem. Let V be a quadratic operad and be its quadratic dual. The 
category of Gnitc - dimensional V - formal groups (and their formal homomorphisms) is 
equivalent to the category of finite - dimensional V' - algebras. 

A special case of this theorem corresponding to = As, the associative operad, was 
pointed out to us earlier by M. Kontsevich. Since As- = As, the theorem in this case says 
that for formal groups defined by means of power series with non - commuting variables 
the role of Lie algebras is played by associative algebras (possibly without unit). 
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2.3. Quadratic algebras over a quadratic operad. 



(2.3.1) Let V he a. k - linear operad and A a V - algebra. An ideal in A is a linear 
subspace I C A such that for any n, any /i G 'P(n) and any ai, a„_i G A, i G /, we have 
/u(ai, a^_i, i) G /. Given any ideal I G A the quotient vector space A/I has a natural 
structure of aV - algebra. 

(2.3.2) Quadratic algebras. Let V = V{K, E, R) be a quadratic operad (2.1.7) so that 
K = V{1) is a semisimple k - algebra and E = V{2) is a {K, K®'^) - bimodule. Let also V 
he a K - bimodule. The tensor product E®x®i V®'^ has a natural structure of a (K, K®"^) 
- bimodule (the left K - action comes from that on E and the right K®"^ - action comes 
from that on F®^). Moreover, there is a E2 - action on E ®k®'^ given by 

(2.3.3) a{e ® {vi ® V2)) = a{e) ^{v2^vi). 

Observe that the space of coinvariants (^E ®k'»2 V®^)^ inherits a K - bimodule structure. 
Let 

(2.3.4) S (l{E®K'S2V®'^)^^ 

he a K - sub - bimodule. Given V and S we construct a V - algebra A — Aiy^ S) as 
follows. 

Let F-p{V) he the free V - algebra generated by V, see (1.3.5). Observe that Fp{V)2-, 
the degree 2 graded component of F-p{V), is [E (S)Km V®'^)^ . Let (S) C F-p{V) he the 
ideal generated by S (= the minimal ideal containing S). Put 

(2.3.5) A{V,S)^Fr{V)/{S). 

An algebra of this type will be called a quadratic V - algebra (with the space of generators 
V and the space of relations S). 

Observe that A{V,S) has a natural grading A{V, S) = ^■y^^Ai{V,S). Furthermore, 
V, as any operad in the category Vect, can be regarded as an operad in the category 
gVecf^ of graded vector spaces (1.4.2) (c) and AiV, S) is aV - algebra in this category. 

(2.3.6) Quadratic superalgebras. Let V — V{K, E, R) he a quadratic operad as before. 
We now view V as an operad in the other category of graded vector spaces (1.4.2) namely 
gVect~ . A V - algebra in this category will be referred to as a (graded) V - superalgebra. 

Let V he a K - bimodule. We replace the S2 - action on E®j^®2 V®'^ given by (2.3.3) 
by the following one: 

(2.3.7) cr(e (8) {vi ® V2)) = -o-(e) (g) (^2 <8) f 1). 
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Let S G (8) 1^(812 1^®^) J. he a K - sub - bimodule where the coinvariants are taken with 
respect to the new action (2.3.7). Given such data {V,S), we define aV- superalgebra 
A{V, S)~ as the quotient as the free V - superalgebra generated by V (placed in degree 1) 
by the ideal generated by S. 

(2.3.8) Quadratic duality. Let V = V{K, E, R) be a quadratic operad and 7^' = 
ViK^P, E"^, R^) the dual operad (2.1.9). Given a quadratic V - algebra A = A{V, S) we 
define the quadratic V' - superalgebra A- = A{V^ , S-^)~ . Here = Homi<-(V, K) and 

c ((£;®K«2 v^')^^y = {{v^f' E^f' = {E^ ®(Ko.)«2 {v^r^)^^ 

is the annihilator of S. 

In a similar way, given a quadratic V - superalgebra S, we define the dual 7^' - 
algebra (in the category gVect^) B\ The assignment A\-^ A} gives a 1-1 correspondence 
between quadratic V - algebras (resp. superalgebras) and quadratic 7^' - superalgebras 
(resp. algebras). 

(2.3.9) Examples, a) Let V = As be the associative operad. Then As' = As. Note that 
an As - super algebra (i.e., an As - algebra in gVect~) is the same as an As - algebra 
(in gVect~^). Both concepts give the usual notion of a graded associative algebra. In this 
case the quadratic duality (2.3.8) reduces to the well known Koszul duality for quadratic 
associative algebras introduced by Priddy [Pr] . 

b) Let V = Com be the commutative algebra and A be a quadratic Com - algebra 
i.e., a quadratic commutative (associative) algebra. Let A'^^ be the Koszul dual of A as 
of an associative algebra. One can show, see [Q 2] that A'^^g has a structure of a graded 
- commutative Hopf algebra. Hence ^jj^ is the enveloping algebra of a certain graded Lie 
superalgebra ( i.e., a Cie - algebra in the category gVect~) which we denote Q = Prim(^|jg). 
We have A- = Q. 

(2.3.10) Quadratic duality and enveloping algebras. Let V = V{K,E,R) be a 
quadratic operad. Let A be a quadratic V - algebra. Then we have (1.6.4) the universal 
enveloping algebra U-p{A), which is an associative algebra in ordinary sende. If A is 
a quadratic V - superalgebra, the same construction as in (1.6.4) define its universal 
enveloping superalgebra U^{A) which is an As - algebra in the category gVect~ . As 
noted in (2.3.9) (a), we can regard U^{A) as an ordinary graded associative algebra. 

(2.3.11) Theorem. If A is a quadratic V - algebra and A' the dual quadratic - super- 
algebra then the universal enveloping algebras U-p{A),U~,{A') are quadratic associative 
algebras in the ordinary sense and 

iUr{A)f = U-,XA'-). 
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Proof: Let V = V{K, E, R) and A = A{V, S). The algebra U-p{A) has an obvious grading 
in which the generator X( A; ai, a^_i), A e V{n),ai e has degree zi + ...+z^_i. The 
degree 1 component of is hnearly spanned by X(A, a), A e V{2) = E,a E Ai = V 

and is isomorphic to E ®k V. Obviously this component generates U-p{A) as an algebra. 

To describe the relations among these generators, consider the space Y — F{E){3) (8) 
Y^2 g^]^^ jj^ ^]^g remainder of this section all tensor products are taken over K) . This 

space splits into the direct sum of three components F = Li © L2 © L3 depicted in Fig. 8. 



The letters "K" on some of the edges mean that the tensor product over K is taken 
with respect to the structures of left/right K - module represented by the ends of this 
edge. Note that every and hence X is a K - bimodule with respect to the actions 
corresponding to the edges not marked "K". Elements of Li can be viewed as formal 
expressions 5^X(Ai; ai)X{iii\ bi), as can elements of L3. The group E2 permuting the left 
two inputs of the trees in Fig. 8, maps Li isomorphically to L3 and preserves L2. Thus, 
denoting X = Y^^ the space of coin variants, we have 

X = E0V®E0V © E®{E®V^^)^^. 

Let W C X he the image, under the canonical projection y ^ X, of the subspace i?®^®^, 
where R C F{E){3) is the space of relations of V. 

(2.3.12) Proposition. The algebra U-p{A) is deGned by the space of generators E iSiV 
and the space of quadratic relations 

(2.3.13) E0V0E0V n {W + E^S) 

where S G {E ^ ^®^)e2 is the space of relations in A and the intersection is taken 
inside X. 

Proof: Straightforward. Left to the reader. 

Similarly, the algebra U-p\{A-) has the space of generators E^ and the space of 
relations 

(2.3.14) ® ® ® n (W-^ + E'^^S-^). 
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We want to show that (2.3.13) and (2.3.14) are the orthogonal complement to each other. 
This is a particular case of the following general lemma. 

(2.3.15) Lemma. Let X be any K - bimodule decomposed into a direct sum of bi- 
modules X = M ® N . Let X^ = ® be the corresponding decomposition of 
X^ = B.omKiX,K). Let W G X and L G N be any sub - bimodules. Then the orthog- 
onal complement (in M^) of M r\{W + L) coincides with n (Wj^ + Lj^), where Wj^ 
and Lj;^ are the orthogonal complements in X and N, respectively. 

Proof of the lemma: Since K is semisimple, we can write N = L ® P where P is another 
sub-bimodule, so X = M®L®P and = M^©L^©P^. If Z C X is any sub-bimodule 
then 

(2.3.16) {Mr\z)j^ = Im|(MnZ)j^ A M^^l = r\{{M r\ Z)j^ + L^ + P^) , 

where tt : ^ is the projection dual to the embedding M ^ X, i.e., the projection 
along © P^ . Let us apply this to Z = W + L and note that 

{Mr]{W + L))x = + {wji nLj^) = L"^ + P"^ + {W^ r]{M^ + P"^)) . 

We get that the RHS of (2.3.16) is equal to 

(2.3.17) n {Wj^ n (M^ + P^) + + P^) . 

To finish the proof of the lemma, it remains to show that (2.3.17) coincides with n 
{W^ + P^). (Note that P^ is the same as Lj^.) 

To show this, suppose that m ^w+p e n (Wx + P^), so that w e Wx,P G P^. 
Then w = m — p & + P^, so writing m = + + we get that m belongs to 
(2.3.17). Conversely, let m belong to (2.. 3. 17), so m = + Z + p with I E L'^,p e P^ and 
w e W^n{M^ + P^), sow = m'+p',m' e M^,p' e P^. Then we have m = m'+p' + Z+p 
and, since = © © P^, we get m = m',p + = 0, Z = 0. This m = + p, wo 
m e n (W^ + P^). Lemma 2.3.15 and hence Theorem 2.3.11 are proven. 
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3. DUALITY FOR dg - OPERADS. 



3.1. dg - operads. Generating maps. 

(3.1.1) Let dgVect be the symmetric monoidal category of differential graded {dg - ) 
vector spaces, i.e., of complexes over the base field k. By definition, an object of dgVect is 
a graded vector space V* together with a linear map (differential) d : V* ^ V* of degree 
1 such that d^ — 0. Morphisms are linear maps preserving gradings and differentials. The 
tensor product of two complexes V and W is defined by (1.4.3) with the differential 
given by the Leibnitz rule 

d{v (S>w) = d{v) (S>w+ {-lyv (g) d{w), v eV\w e W\ 

The symmetry isomorphism V* (8) W* W* ® V* is the same as in the category gVect~, 
see (1.4.2 (c)). As usual, for a complex V* e dgVect we define the dual complex V* by 

(3.1.2) {v*y = {v-y, dv* = {dvY 

and the shifted complex V'[i], CG Z, by 

(3.1.3) {v'[i\y = v'+^, = (-i)W. 

An operad in the category dgVect is called a, dg - operad (over k). An algebra over a 
dg - operad in the category dgVect will be called a, dg - algebra. Note that any k - linear 
operad V can be regarded as a dg - operad (each P(n) is placed in degree 0). 

(3.1.4) For any dg - operad V the collection of cohomology vector spaces H*V{n) form an 
operad H* {V) in the category gVect~ . A morphism of dg - operads / : — > Q is called a 
quasi - isomorphism if the induced morphism H*{f) : H*{V) — > H*{Q) is an isomorphism. 
Similarly for dg - algebras over dg - operads. 

(3.1.5) A dg - operad V will be called admissible if the following conditions hold: 

(i) Each V{n) is a finite - dimensional dg - vector space. 

(ii) The space V{1) is concentrated in degree 0, and is a semisimple k - algebra. 

Given a semisimple k - algebra K, we denote by dgOP{K) the category of admissible dg 
- operads V with V{1) = K and with morphisms identical on first components. 
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(3.1.6) Our next aim is to define a kind of "generating function" for an admissible dg - 
operad V. It will be convenient for the future to work in a slightly greater generality. 

Let K be a semisimple k - algebra. By a K — dg - collection we mean a collection 
E = {E{n),n > 2} of finite - dimensional dg - vector spaces E{n) together with a left S„ - 
action and a structure of {K, K®"^) - bimodule on each E{n) which satisfy the compatibility 
condition identical to the one given in (1.2.11). 

Clearly if V is an admissible dg - operad and K = V{1) then V{n),n > 2, form a 
K — dg - collection. Given any K — dg - collection E, one defines the free dg - operad F{E) 
as in (2.1.1). 

By an r fold dg - collection we mean, similarly to (1.3.15), a collection of finite - 
dimensional complexes 

E\ai,...,ar), aj e Z+,z = 1, ...,r, ^ai>l 

of X ... X T,ar " modules such that 

B'(0....,0,^.0.....0)={* ^i=f 

j 

Given a semisimple k - algebra K with r simple summands and a, K — dg - collection E, 
we define the r - fold dg - collection associated to E by the formula identical to (1.3.16). 

(3.1.8) Definition. Let K be a semisimple k - algebra, r be the number of simple sum- 
mands in K and E be a K — dg - collection. The generating map of E is the r - tuple of 
formal power series 

(3-1 d 

(3.1.9) g^\x^,...,xr)= X [^'(^i, ^r)] ^ • ... • ^, i = l,...,r 

— ail ar'. 

ai,...,ar=0 

where {£'*(ai, a^)} is the r - fold dg - collection associated to E and x stands for the 
Euler characteristic. 

The r - tuple gsix) = {g^j^\x), ...,g^^\x)) will be regarded as a formal map 

(3.1.10) 9.:C'^ C^ x=ixi,...,xr) ^ ig^^\x), g'^^\x)). 
Note that by (3.1.7) we have 

(3.1.11) (7^'' (a;) = + (higher order terms). 

In particular, for any admissible dg - operad V we have its generating map g-p. 
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Special case: If is a A; - linear operad with 7^(1) = k then its generating map is a single 
powr series 

n. 

n—l 

(3.1.12) Examples, a) The operads As, Com and £ie, see (1.3.7) - (1.3.9), are admissible 
operads with K = k and trivial dg - structure. Therefore r — 1 and the generating maps 
of these operads are the following power series in one variable: 

9Asix) = -r-^ 1, gCom{x) =6^-1, gcie{x) = - log(l - x). 



b) Let A be the symmetric monoidal category of representations of the group Z/2. 
It has two (1-dimensional) irreducible objects: ther trivial representation / and the sign 
representation J. Taking X = / © J, we define an admissible k - linear operad V with 
V{n) = Hom^(X®'^,X), sec (1.3.12). We have V{1) = k ® k. As explained in (1.3.16), 
the 2-fold collection associated to V consists of Clebsch - Gordan spaces 



Hom^(/®"® J®^/) = I 



for h odd 
k for h even 



Hom^(/®« ® J®^ J) = { for ^> even 



k for 6 odd 

Therefore the generating map of V is given by the formulas 

g^v\xi, X2) = y dim Hom^(/®" ® J®^ I)^"^ ^ e"^ cosh(x2) - 1, 

a,b 

g^^\xi,X2) = Ydim Hom^(/®" ® J®^ J)4^ = e"^ sinh(x2). 

a,b 

(3.1.13) It is possible to refine the generating map ofa K — dg - collection so as to take into 
account not only the dimensions of the graded components of the complexes E'^{ai, ar) 
but also the symmetric groups actions. 

Let TZn be the Grothendieck group of the category of finite - dimensional representa- 
tions of the symmetric group over k. For any such representation V we denote by [V] 
its class in TZn- The maps 

(3.1.14) TZm^TZn^ TZm+n, [V] [W] ^ [ind^^";!: {V (g) W) 
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make TZ = 0^>o'^n into a commutative graded ring. It is well known [Macd] that TZ 
is isomorphic to the ring Z[ei,e2, ...] of symmetric functions in infinitely many variables. 
There is a natural ring homomorphism h : TZ ^ Z defined by 

(3.1.15) ^([^]) = ^^' 

The tensor product T^^i ® ■■• ®TZa^ is naturally identified with the Grothendicck group of 
representations of the Cartesian product E^^ x ... x E^^. It is a direct summand of the 
ring TZ®'^ = IZa^ ® ■■■® TZar- If ^* is any finite - dimensional complex of E^^ x ... x E^^ 
- modules then by \y*] G TZ®'^ we denote the alternating sum of classes of in TZa^ ® 

...®7^a, c7^®^ 

(3.1.16) Let now be a semisimplc k - algebra with r simple summands and be a 
K — dg - collection. We define the refined generating map of E to be the r - tuple of formal 
power series 

(3.1.17) ^^^(xi, ...,Xr) - [^'("1' ^T-<^ e 7e®'"[[xi, 

where, as in (3.1.8), {£^*(ai, a^)} is the r - fold dg - collection associated to E (note 
that there are no denominators). 

Let h®'^ : TZ®^ — > Z be the tensor power of the homomorphism (3.1.15) 

(3.1.18) hr : 7e®'^[[a;i, Xr\] Z[[xi, Xr\] 

be the associated homomorphism of power series rings. Then the numerical generating 
map of E can be recovered as 

(3.1.19) g'i\xi,...,Xr) = hr{G^i\xi,...,Xr)). 
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3.2. The cobar - duality. 



(3.2.0) For a finite - dimensional k - vector space V we denote by Det(F) the top exterior 
power of V. 

Let T be a tree (1.1.1) We denote by Ed(T) the set of all edges of T except the output 
edge Out(T). We denote by Det(T) the 1-dimensional vector space Det(A;^'^*-^-'). Similarly, 
let ed(T) be the set of internal edges of T and let det(T) = Det(A;'''^('^)). The number of 
internal edges of T will be denoted \T\. 

(3.2.1) Let V be an admissible dg - operad (3.1.5), so that K = V{1) is a semisimple k - 
algebra. For any n > 2 we construct a complex 

(3.2.2) P(n)* ® det(/c") ^ P(r)* ® det(r) ^ ... ^ P(T)* ® det(T) 

n— trees T ti — trees T 

|T| = 1 \T\=n-2 

where the sums are over isomorphism classes of (reduced) n - trees and V{T) was defined 
in (1.2.13). The differential 6 is defined by its matrix elements 

(3.2.3) 6t',t ■■ ViT'Y ® det(T') — > V{T)* ® det(r) 

where T,T' are n - trees, \T\ = i, \T'\ = i — 1. By definition, 5t',t = unless T' = T/e is 
obtained from T be contracting an internal edge e. If this is the case, we set 

(3.2.4) ST',T=ilT,T'T ^le 

where 7t,t' is the composition map from (1.2.15) and the map le '■ det(T') det(T) is 
defined by the formula 

leifi A ... Afm) = eAfiA ... A fm- 

In this formula we use the natural identification ed(T) = ed(T') U {e} and regard e as a 
basis vector of k'^^^^K 

(3.2.5) It is straightforward to verify that 6'^ = 0, i.e. ,(3.2.2) is a complex. We normalize 
the grading of this complex by placing the sum over T with |T| = i in degree i + 1. 

Observe that, for a dg - operad V, each term of (3.2.2) is a dg - vector space whose 
differential we denote by d. Clearly d commutes with S so (3.2.2) is a complex of dg - 
vector spaces i.e., a double complex. 

(3.2.6) We now define a collection of dg - vector spaces C{V){n),n > 1. For n = 1 we put 
C(P)(1) = K°P, placed in degree (with trivial differential). Forn > 1 we define C{V){n) 
to be the total complex (= dg - vector space) associated to the double complex (3.2.2). 
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(3.2.7) Theorem, a) The collection C{V) = {C{V){n),n > 1} has a natural structure 
of an admissible dg - operad. 

b) The correspondence V ^^ C{V) extends to contravariant functor C : dgOP{K) — > 
dgOP{K°P) (notation of (3.1.5)). This functor takes quasi - isomorphisms to quasi - 
isomorphisms. 

Proof: a) The complexes V{n), n>2, obviously form a K — dg - collection (3.1.6). There- 
fore the shifted dual complexes V{n)*[—1] form a K°p — dg - collection (shift and duality- 
are defined by (3.1.2-3)). We denote this collection by 7'*[— 1]. Thus we can form the free 
dg - operad F{V*[-1]). 

(3.2.8) Lemma. For any n the complex F{V*[—l]){n) is isomorphic to the total complex 
of the double complex (3.2.2), the latter taken with the internal differential d (induced by 
that onV) only. 

The lemma is proved by immediate inspection. The only point that needs explanation 
is the appearance of vector spaces det(T) in (3.2.2). The reason for this is part b) of the 
following lemma. 

(3.2.9) Lemma. 

a) Let I be a finite set of m elements and W* ,i E I be dg - vector spaces. Then there is 
a canonical isomorphism 



b) Let E = {E{n), n > 2}, be a K — dg - coUection, -£'[—1] be the coUection of shifted dg - 
vector spaces and T be a tree with m vertices. Then there is a canonical isomorphism 



Proof: a) To define (S>iei ^i*' should choose some ordering (ii, im) on / and consider 
the product VK* C?> ... (X> W*^. Any other ordering will give the product related to this one 
by a uniquely defined isomorphism. The same for (S'^f'i^l]- Let now Wi G 1] be 

some elements and let denote the same elements but regarded as elements of W*. We 
define 



The proof that (f) is independent on the choice of ordering follows from the 

definition of the symmetric monoidal structure in dgVect and is left to the reader. 

b) Let Vert(T) be the set of vertices of T. Let F C T be the subtree consisting of all 
vertices and all internal edges. This is a contractible 1-dimensional simplicial complex so 




E[-1]{T) 



E(T)[-m]®det{T). 



(/}{w^^ (g) ... (g) Wi^) = w-^ (g) ... (g ty-^ (g (zi A ... A im)- 
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taking its chain complex we get the exact sequence 



^ /c^dCT) ^ ^Vert(T) ^ ^ 

whence the space Det(A;^«^''*(^)) is canonically identified with det(T) = Det{k'"^^^'>). Now 
part (b) of the lemma follows from part (a), since E{T) = ^y^y^j-tiT) E{ln{v)). 
Lemmas 3.2.9 and 3.2.8 are proven. 

(3.2.10) By Lemma 3.2.8, the compositions in the free operad F{V*[—1]) give rise to maps 
of graded vector spaces 

(3.2.11) C{V)il) (8) C{V)imi) ... ® C{r){mi) C{V){mi + ... + mi) 

which satisfy the Leibnitz rule with respect to internal differentials d in C{V){n). To 
complete the proof of Theorem 3.2.7 (a), it remains to check that the maps (3.2.11) satisfy 
also the Leibnitz rule with respect to the differentials 6 in C{'P){n) defined in (3.2.3). We 
leave this straightforward checking to the reader. This completes the proof of part (a) of 
Theorem 3.2.7. Part (b) is straightforward. 

(3.2.12) We call the dg - operad C{V) the cobar - construction of V. We define the dual 
dg - operad 0(7^) by 

(3.2.13) D(P) = C{V) A = {C{V){n) A(n)}, 

where A is the determinant operad (1.3.21) and the product is defined in (2.2.2). Recall 
that A(n) is a 1-dimensional vector space in degree (1 — n) with the sign action of S^. 
Hence 'D{V){n) is the dg - vector space associated to the following complex which differs 
from (3.2.2) by shifting the grading by (1 — n) and by replacing det by Det: 

(3.2.14) ...^ P(T)* ®Det(r) ^ P(T)* ® Det(T). 



Ti — trees T 71 — trees T 

\T\=n-3 \T\=n-2 



The grading in (3.2.14) is arranged so that the rightmost term is placed in degree 0. 

It follows from the definitions that the correspondence V i— > ^{V) extends to a con- 
travariant functor D : dgOP{K) — > dgOP{K°P) taking quasi - isomorphisms to quasi - 
isomorphisms. 

(3.2.15) Example. Let P = Com be the commutative operad so that Com{n) — k for 
every n, see (1.3.8). The n-th component of D(P) is the tree complex 

Det(T) Det(T) ^ . . . ^ Det(T) 

|T|=0 |T|=1 \T\=n-2 
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This is a special case of more general graph complexes considered by Kontsevich [Kon 
2] . In the paper [BG 1] it was proven by using Hodge theory that for A; = C this complex is 
exact everywhere except the rightmost term and the cokernel of the rightmost differential 
is naturally isomorphic to Cie{n), the n-th space of the Lie operad. Thus we have an 
isomorphism D(Com) = Cie. We give a purely algebraic proof of this later in Chapter 4. 

(3.2.16) Theorem. For any admissible dg - operad V there is a canonical quasi - iso- 
morphism B(D{V)) ^V. 

Proof: Let us write down D(D(P))(n) explicitly. By definition (3.2.14), 
D(D(P))(n) = [(g)D(P)(In(^;))*®det(^) 



n— trees S 



■ves 



Substituting here the definitions (1.L6) of the value on a set of the functor corresponding 
to D(P), and keeping track of cancellation of some Det - factors, we get 

(3.2.17) D(D(P))(n)= '^-^tHMv)) 



,(8)„eT'Det(Tj- 



T>T 

Here the summation is over the isomorphism classes of pairs T, T' of n - trees such that 
T > T' i.e., T' can be obtained from T by contracting some (possibly empty) set of 
edges. For w & T' we denote by the subtree of T contracted into w. Division by a 
1-dimensional vector space is understood as tensoring with the dual space. 

The construction may be understood better using Fig. 9a where vertices w of the tree 
T' are indicated as big circles ("regions") containing inside them the corresponding trees 
Titj. Let Tn denote the unique n - tree with a single vertex. The summand in (3.2.17) 
corresponding to the pair > is nothing but V{n) (Fig. 9b): 
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It is straightforward to verify that the summand V{n) is in fact a quotient complex 
of the whole complex D(D(P))(n), i.e., the projection to this summand along all other 
summands is a (surjective) morphism of complexes which we denote by fn- It is also easily 
verified that we get in this way a morphism of dg - operads / : D(D('P)) — V. Let us 
show that / is a quasi-isomorphism i.e., that each subcomplex Ker (/„) C D(D(P))(n), 
is acyclic. Note that Ker (/n), as part of D(D('P))(n), is actually a triple complex so 
its differential is a sum of three partial differentials di + d2 + d^. The differential di is 
induced by the differential in V; the differential d2 is induced by the composition in V 
(which induces the second differential in I}(V)). Finally, ds is induced by the composition 
in D(P), i.e., by the grafting of trees. 

It is enough to show that Ker is acyclic with respect to ^3. If T is an n - tree with 
more than one vertex then the summands in (3.2.17) with all T' < T form a subcomplex 
C (Ker(/„), ds) and Ker (/„) is the direct sum of such K^. We shall prove that each 
is acyclic. 

The differential ds in consists purely in redrawing the boundaries among regions 
in Fig. 8 (a). More precisely, is the tensor product of the vector space P(T) and a 
purely combinatorial complex where 

= (8) Det(T^)*. 

< y w£T' 

\T\ - \T'\ =i 

Observe that specification of a tree T' < T is equivalent to a specification of a subset 
of internal edges of T which are contracted in T' . We see that is isomorphic to the 
augmented chain complex of a simplex whose vertices correspond to internal edges of T. 
Thus, and are acyclic. Theorem 3.2.16 follows. 

(3.2.18) Proposition. For any admissible dg - operad V with V{1) = k there exists a 
natural morphism of dg - operads A : ID (Com) ^ V ® Y)[V). In particular, for any dg 
- algebra A over V and any dg - algebra B over D(P) the tensor product A^k B has a 
natural structure of a D(Com) - algebra. 

This result is analogous to Corollary 2.2.9 (b). The precise meaning of the analogy 
will be explained in Chapter 4. 

Proof: Since Com,{n) — k for every n, we find that Y){Com){n) is the dg - vector space whose 
(— z) - th graded piece is the direct sum of spaces Det(T) corresponding to n - trees T with 
n — 2 — i interior edges. We define the required maps An : 'D{Com){n) — >■ P(n) D(P)(n) 
by prescribing their restrtictions on the summands Det(T). We define 

AnlDet(T) : Det(T) ^ V{n) ® V*{T) ® det(T) C Ti{V){n) 
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to be IdDet(T) ® 7t) where the element 7^, e 'P{iT') V*{T) is the transpose of the map 
7t : V{T) — > V{n) given by the composition in see (1.2.4). 

This defines the maps A„. The proof that these maps form a morphism of operads, is 
straightforward and left to the reader. 
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3.3. The generating map of the dual dg - operad. 



(3.3.1) Let V be an admissible dg - operad and Q = D(P) be its dual (3.2.13). Let 
r be the number of simple summands of the semisimple algebra 'P(l) = Q(l)°^ and let 
gv-,9Q : — be the generating maps of V,Q, see (3.1.8). Let also G-p,Gq be the 
refined generating maps, see (3.1.16). 

The following is the main result of this section. 

(3.3.2) Theorem, a) We have the following identity of formal maps — > C^; 

9Q{-9r{-x)) = X, X ^ {xi,...,Xr). 

b) The same identity holds for the refined generating maps G-p and Gq. 

(3.3.3) Example. Let V — Com be the commutative operad. As we saw in (3.1.12), 
gv{x) = — 1. By (3.2.15), Q — D(P) is quasi - isomorphic to the operad Cie so 
9Q — 9Cie{x) — — log(l — x). One sees that these two series satisfy Theorem 3.3.2. 

(3.3.4) Let K = V{1). As a first step towards the proof of our theorem we describe the r 
- fold dg - collection associated to the K°p — dg - collection D(P) = {D(P)(n)}. 

By an r - colored tree we understand a tree T together with a function c ("coloring") 
from the set of all edges of T to {1, ...,r}. For such a tree T and a vertex v e T let Inj(v) 
denote the set of input edges at v of color i. By an (ai, ar) - tree we mean an r - colored 
tree T with ai inputs of color i, which are labelled by the numbers 1, 2, a^. 

(3.3.5) Let {V^{ai, a^.)} be the r - fold dg - collection associated to V. For any i we use 
the X ... X - action on each 7^*(ai, ...,ar) to define, similarly to (1.1.6), a functor 



on the category of r - tuples of finite sets and bijections. Let also {Q*(ai, a^)} be the r 
- fold dg - collection associated to the dual dg - operad Q — D(P). Recall that |T| denotes 
the number of internal edges of a tree T. 

(3.3.6) Proposition. Each Q*(ai, a^) is isomorphic, as a graded vector space with 
T,ai X ... X - action, to 



{h,...,Ir)^V'{h,...,Ir) 



(g)p-(Out(.))gn^(^)^...jn^(^))* \T\-J2 



ai-2 ® det(T). 



(ai 




The proof is straightforward. 
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(3.3.7) To prove Theorem 3.3.2, we invoke a purely algebraic formula describing the 
inversion of a formal (or analytic) map ^ : — > C". This formula is due to J. Towber, 
see [W], Th. 3.10 or [MTWW], Th. 2.13. (We are grateful to D. Wright for pointing out 
the references to this formula, which was rediscovered by us.) 
Suppose we have r formal power series 



g^'\xi,...,Xr) = Xi + J2 p^'Hau...,ar) ■ ... ■ ^ 

ai, ttr > 
ai + ... + Gr > 2 

where p*^*)(ai, a^.) are some complex coefficients and let 

(3.3.8) yi = g^'\xi,...,Xr) 

be a formal change of variables given by these series. Since g^'^\x) = Xi+ terms of order 
> 2, this change of variables is formally invertible, i.e., we can express Xi as power series 
in yi,...,yn. The question is to find the coefficients of these power series provided the 
coefficients p'^*^(ai, a^) are known. 

(3.3.9) Theorem. The inverse of the formal map (3.3.8) is given by 



ail arl 



(3.3.10) Xi = hi{yi,...,yr) =yi+ 5-^(01,..., a^) — 

ai + ... + ttr > 2 

where 

(3.3.11) q^'\ai,...,ar) = J] (_l)«i+-+«'-'" J 

m=0 ^ 

J2 llp'^'''''^''^h\^Mv)\, |In.(^)|)}. 

(ai, ttj.) — trees T 
\T\ = m,c(Out(T)) = i 

Several other inversion formulas for analytic maps can be found in [Sy] [Gd] [Jo] 
[BCW] [MTWW]. 

(3.3.12) We prefer to give here a simple direct proof of Theorem 3.3.9, partly for the 
convenience of the reader, partly because an intermediate lemma in the proof will be used 
later. The proof proceeds by direct substitution of the proposed answer into the claimed 
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equation. Suppose first that the series hi (i.e., the coefficients q'*^*)(ai, a^) ) in (3.3.10) 
are arbitrary. Let us form the composition 

/«(y) = ^«(Mi)(y),...,M'-)(y)), y={y^,...,yr) 

and write 

f^'\y) = y^+ E ««(ai,...,a,) 

^-^ ail ttr'. 

ai, > 

ai + ... + > 2 

It is immediate to get a general formula for the coefficients tt(*^(ai, ...,ar). Call a rooted 
tree T short if T has no consecutive internal edges (see Fig. 10) 



The lowest vertex of a tree T (the one which is adjacent to the output edge Out(T)) 
will be denoted by Lw(T). 

(3.3.13) Lemma. We have 
u'^'\ai, ...,ar) = 

J2 |pWOut(T)))(|I^^(Lw(T))|, |In,(Lw(T))|)x 

short (ai, ...,ar) — trees T 
c(Out(T))=z 

veT,v=lLw{T) ^ 

where T runs over short (ai, a^) - trees such that the vertex Lw(T) may have just one 
input edge but aU other vertices have > 2 input edges. 

The lemma is proved by explicit substitution of power series. 

Let us now substitute into Lemma 3.3.13 the particular values of the coefficients q^'^\ai, a^) 
from (3.3.11). We get a formula for tt(*)(ai, ...,0^) which involves a summation over all 
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(ai, ...,ar) - labelled trees T, not necessarily short, such that the lowest vertex Lw(T) is 
allowed to have one input (whose color coincides with the color of Out(T)), but no other 
vertex is allowed to have one input. That means that any summand in the arising formula 
for u^'^\ai, ...,Or) will enter twice: it will correspond once to a tree whose lowest vertex 
has > 2 inputs and it will correspond for the second time to the same tree but with a one 
- input vertex appended at the bottom. These two summands will enter with opposite 
signs, hence they will cancel each other. Therefore all the coefficients u^'^\ai, ...,ar) are 
equal to zero. So fi{y) = yi and Theorem 3.3.9 is proven. 

This completes the proof of part (a) of Theorem 3.3.2. The proof of part (b) is entirely 
similar and consists of repeating the argument in the new context when the coefficients of 
power series are not just numbers but elements of the ring TZ®'^ . We omit the details. 

(3.3.14) Example. Let hn be the number of non - isomorphic binary n - trees. Let V be 
the k - linear operad with 7^(1) = V{2) = A;, V{n) = 0, n > 3. Applying the definition, we 
see that the complex 'D{V){n) consists of one vector space F(n), of dimension 6„, placed 
in degree 0. The generating maps of V and T>{J^) are therefore g{x) = x + x'^/2 and h{x) = 
X + Yl'^=2 bnx'^/nl, respectively. The identity g{—h{—x)) = x yields h{x) = 1 — Vl — 2a; 
whence bn = (2n - 3)!! = 1 • 3 • 5 • ... • (2n - 3). 
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3.4. The configuration operad and duality. 



(3.4.1) Let X be a topological space. A complex of sheaves oi k - vector spaces on X can 
be regarded as a sheaf with values in the Abelian category dgVect of dg - vector spaces. 
Such objects will be referred to as dg - sheaves. 

For a dg - sheaf J-"' on X we denote by Rr{X,J-'*) the dg - vector space of global 
sections of the canonical Godement resolution of JF*, see [Go] [KS]. The cohomology spaces 
of Kr{X,J^*) are H\X,J^*), the usual topological hypercohomology with coefficients in 

Given two topological spaces Xi,X2 and dg - sheaves J^* on X^, there is a natural 
morphism 

(3.4.2) RT(Xi,J^') RT(X2, J"') ^ R^{Xi x X2, J'l J"*) 

which is a quasi - isomorphism. 

(3.4.3) Let Q be a topological operad. The notion oi a. dg - sheaf on Q is completely 
analogous to the notion of a sheaf on Q in (1.5.3). Similarly to (1.5.9) we have: 

(3.4.4) Proposition. If Q is a topological operad and T* is a dg - sheaf on Q then the 
collection 

RTiQ,T') = {RT{Qin),T'(n))*, n > 1} 

forms a dg - operad, so that the cohomology spaces H* {Q{n) , J-'* {n))* form an operad in 
the category gVect^ . 

(3.4.5) Example: logarithmic forms of the configuration operad. Let A; = C be 

the field of complex numbers and let Ai be the configuration operad (1.4.4). For any 
n > 1 let jn : Mo,n+i ^ A4{n) be the embedding of the open stratum and Cj^^ be 
the constant sheaf on Mo^n+i- Let D{n) = M.{ri) — Mo^n+i- This is a divisor with normal 
crossings in A4{n), consisting of 2^~^ — 1 smooth components A4{T), where T is an n - 
tree with exactly one internal edge. Let ^^-^ {log D{n)) be the corresponding logarithmic 
de Rham complex [D 1] . Consider the collection of shifted and twisted complexes 

(3.4.6) ^'MilogD) = {n:U(n) (log i^(n))[n - 2] ® Det(C^), n > l} . 

This collection has a natural structure oiadg- sheaf onM., whose structure maps (1.5.3)(ii) 
are given by the Poincare residue maps ([D 1], n. 3.1.5.2). Let us briefly recall this 
notion in the generality we need. Let X be a smooth variety and y C X be a divisor 
with normal crossings which we assume to consist of smooth components Yi, ...,1m- Let 
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Z <zY a, codimension m subvariety given by intersection of some m of these components: 
Z = Pl^^jYi, \I\ = m, and let 7 : Z ^ X be the embedding. The Poincare residue is the 
map 

(3.4.7) res : 7*n5^(logr)[m] O Det(C^) — > n^(log(Znr). 

The appearance of Det(C^) stems from the fact that the operations of taking the residues 
along individual hypersurfaces Yi,i e I anticommute with each other due to the residue 
theorem. 

Returning to our situation, let mi,..., mi > 1 be given. The structure map of the 
operad A4 

lrm,...,mi ■■ M{1) X M{mi) X ... X M{mi) M{mi + ... + mi), 

described in (1.4.4), is a closed embedding whose image is the intersection of several com- 
ponents of the divisor D{mi + ... + mi). If we denote the set of these components by / 
then we have a canonical identification 

Det(CO ^ (Det(C') ® (g)Det(C^o)* ® Det(C"'i+-+""0- 
Thus the maps (3.4.6) indeed supply the necessary structure. 

(3.4.8) The gravity operad Q. We denote the dg - operad RV{M., 0^(logI?))* simply 
by Q and by Q we denote the cohomology operad of Q i.e., the operad in the category 
of graded vector spaces gVect~ given by Q{n) = H'{Q{n)). Following a suggestion of E. 
Getzler, we call Q the gravity operad. Since (log D{n)) is quasi - isomorphic to the 
direct image Rjn*^Mo have 

H\M{n),n\\ogD{n))) = H\Mo^,,+i,C). 

Thus the z - th component of the graded vector space Q{n) is i?„_2-i(Mo,n+i5 C)(8)Det(C'^). 

(3.4.9) Proposition. There is a quasi - isomorphism of dg - operads Q ^ Q (where Q is 
considered with zero differential). 

Proof: Let U{n) be the space of global logarithmic i - forms on A4{n). It is known 
[ESV] that L*(n) consists of closed forms and is naturally identified with iy*(Mo,n+i, C). 
Thus the embedding of the graded vector space L*{n) = 0L*(n) with zero differential 
into RT{M.{n), il^^^^(logD(n))) is a quasi - isomorphism. Denote this embedding by 0„. 
Clearly the Poincare residue homomorphisms preserve global logarithmic forms so they 
make the collection of graded vector spaces L'{n)*[—n + 2] (g) Det(C'^) into an operad 
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which is isomorphic to Q. Taking duals of the embeddings 0„ above we get the required 
quasi - isomorphism Q ^ Q. 

(3.4.10) Let V be an admissible dg - opcrad. As in (1.5.2) we associate to V a dg - sheaf 
jF-p on the configuration operad M. By (3.4.4) the complexes Rr{A4{n), J-'-p{n))* form 
another dg - operad. It is described as follows. 

(3.4.11) Theorem. Suppose that k = C. Then the operad KT {Ai , T-p)* is quasi - 
isomorphic to D(P ® G) where D is the duahty for dg - operads introduced in (3.2.13). 

Proof: Let X be a finite (compact) CW - complex and S — {Xa} be its Whitney stratifi- 
cation by locally closed CW - subcomplexes. We denote by ja '■ X the embeddings 
of the strata. Let also be the union of strata of dimensions > m. This is an open 
subset in X and we denote by j>m '■ X>rn ^ X the embedding. Let be any {dg -) sheaf 
on X. Let J-'a — be the restrictions of T to the strata. Note that T has a decreasing 
filtration 

(3.4.12) T = (j>o)! ^ ^ ij>i>. r>i ^ ^ - 
with quotients 

dimX„=m 

Here ja.\ are the direct images with proper support (extensions by zero). We can regard 
this filtration as a Postnikov system realizing as a convolution [Ka 4] of the following 
complex of objects of D^{Shx), the derived category of sheaves on X\ 

(3.4.13) jo^^j^T^ Ujim^ ia!j:^[2] ^ ... 

dimXQ,=0 dimXQ, = l dimXc=2 

By replacing jaija^ with appropriate injective resolutions, we can realize (3.4.13) as an 
actual double complex of sheaves on X. By applying the functor Kr{X, — ) to (3.4.13) we 
get that Kr{X, !F) is the total complex of the double complex 

(3.4.14) i?re(x«,j:^)-- i?re(x«,j:^)[i]-^... 

dimJf„=0 dimJfQ=l 

where RTc is the derived functor of global sections with compact support. The horizontal 
grading in this complex is so normalized that the sum with dimXc, = has horizontal 
degree 0. 

Assume now that JF is 5" - combinatorial (1.5.1) and given by (dg-) vector spaces F^- 
Then we have the equalities 

(3.4.15) i?re(X«, j*.F-) = RTciXa, C) F«. 
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We specialize now to the case when X = M.{n), the stratification S consists of M (T) 
and = !F'p{n) is the sheaf corresponding to an admissible dg - operad V. For an n - tree 
T let D{T) C M.{T) be the complement to M{T). This is a divisor with normal crossing. 
As usual, we denote by |T| the number of internal edges in T so dime Ai{T) = n — 2— \T\. 
Note that we have the following quasi - isomorphisms 

RFciMiT), C) ^ Rr{M{T), C)*[-2(n - 2 - |T|)] ^ 



(3.4.16) ^RT{M{T),n^{logD{T)r[-2in-2-\T\)]. 

Here the first quasi - isomorphism is the Poincare duality. The second quasi - isomorphism 
is the consequence of the fact [D 1] that the logarithmic de Rham complex is quasi - 
isomorphic to the full direct image of the constant sheaf. Note that in virtue of the 
product decompositions (1.4.8) and the definition of the dg - operad Q we have a quasi - 
isomorphism 

RT (Mrj, n'-— (log D{T)y - g{T)[n - 2 - |T|] ® Det(T), 

where Det(T) was introduced in (3.2.0). Taking into account Proposition 3.4.9, we see 
that the double complex (3.4.14), i..e., RT{A4{n),J^-p{n)), can be replaced by the double 
complex 

V{T) ^ g{T) ® Det(T) ^ V{T) ® g{T) ® Det(T) ^ ... 

|T|=0 |T| = 1 

So the dual complex will be D(P (8) Q){n) as claimed. 

(3.4.17) Example. Taking V = Com, the commutative operad, we get that every jFp(n) 
is the constant sheaf C on M.{n). Thus the operad formed by the total homology spaces 
H,{M.{n), C) is quasi - isomorphic to D(^). 
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3.5. The building co - operad and duality. 



(3.5.1) By a cooperad in a symmetric monoidal category {A, ®) we mean an operad in the 
opposite category A°^. Explicitly, a cooperad ;B is a collection of objects B{n) e ^, n > 1 
with E„ - action on each Bn and morphisms 

(3.5.2) Prm,...,mi ■■ B{mi + ... + mi) B{1) ® B{mi) ® ... ® B(mi) 
satisfying the conditions dual to the corresponding conditions for an operad. 

If a collection C = {C{n)} forms a cooperad in the category of {dg -) vector spaces 
then the dual dg - vector spaces C(n)* form a, dg - operad C*. A dg - cooperad C is called 
admissible if C* is an admissible operad in the sense of (3.1.5). 

Cooperads in the category of topological spaces will be called topological cooperads. 

(3.5.2) The building >V(n). Let T be a n - tree. By a metric on T we mean an 
assignment of a positive number (length) to each internal edge of T. The external edges 
can be thought of as as having length 1. Let >V(n) be the set of isometry classes of all 
n - trees with metrics. This set has a natural topology. In plain words, when the length 
of some edge is going to 0, we say that the limit tree is obtained by contracting this edge 
into a point. For any n - tree T (without metric) let >V°(T) denote the subset in W{T) 
consisting of all trees with metric isomorphic to T. This subset is clearly a cell (a product 
of several copies of R_|_, corresponding to internal edges of T). Thus >V(n) is a union of 
these non - compact cells. For example, the space W(3) is the union of three half - lines 
glued along a common end (Fig. 11): 



The minimal cell in W{n) has dimension and corresponds to the n - tree T„ with a 
single vertex (and no internal edges). Maximal cells of W(n) correspond to binary trees. 
Thus, the cells in W(n) are parametrized by the same set as the strata in the moduli space 
A4{n), see (1.4.5). But the closure relations among the cells are dual to those among the 
strata in A4{n), where the maximal stratum corresponds to the tree with one vertex and 
-dimensional strata correspond to binary trees. 
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We call W{n) the building of n - trees since it is in many respects similar to the Bruhat 
- Tits building. 

(3.5.3) The building cooperad. Suppose given natural numbers mi, ...,m;. We define 
a map 

Pmi,...,m, : >V(mi + ... + nil) ^ >V(/) x W{mi) x ... x W{mi) 

as follows. Let T(mi, m;) be the (mi + ... +m/) -tree drawn in Fig. 3 above. Let {T' , fx') 
be any other metrized (mi + ... + mi) - tree. Let T" be the maximal tree which is obtained 
from both T' and T(mi, ...,mi) by contracting edges. The tree T" is naturally divided 
into blocks T^', T/', where T/' has m^ inputs and has I inputs, see Fig. 12. 



Each block T^', = 1, ...,oo, is naturally equipped with a metric /I'l on its internal 
edges. We redefine the lengths of edges which become loose edges in T^' be leting their 
lengths be equal to 1. The map Pmi,...,mi takes 

(3.5.4) Proposition. The collection of maps Pmi,...,mi cind the natural actions of on 
W{n),n > 1, define on the collection of >V(n) the structure of a topological cooperad 
which will be denoted by W. 

We call W the building cooperad. Note that the structure maps Pmi,...,mi for W are 
surjective, whereas the structure maps for the operad A4 are, dually, injective. 

Just as any operad gives rise to a sheaf on the topological operad M. (Theorem 1.5.11), 
any cooperad gives a sheaf on the cooperad W. Let us give the corresponding definitions. 

(3.5.5) Definition. Let B is a topological cooperad and let 

Prm,...,mi ■■ B{mi + ... + mi) B{1) x ,B(mi) x ... x B{mi) 

he its structure maps (3.5.2). A sheaf (resp. a dg - sheaf) T onB consists of the following 
data: 
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(i) A collection of S„ - equivariant sheaves (resp. dg - sheaves) J^{n) on B{n), one for 
each n > 1; 

(ii) Homomorphisms of sheaves on B{mi + ... + m/) 

jWmi,...,m, : Pmi,...,m,(-^(0 ® -^(^l) ® ••• ® ^(Wi)) ^ ^(wi + ...+mi). 

These data should satisfy the compatibility conditions dual to those given in (1.5.4) - 
(1.5.6). 

If, for example, all the spaces B{n) consist of a single point then a, dg - sheaf on B is 
the same as a - operad. More generally, we have the following. 

(3.5.6) Proposition. If B is a topological cooperad and T is a dg - sheaf on B then 
the collection of complexes Rr{B{n), Tin)) forms a dg - operad. Similarly, the complexes 
Rrc{B{n), J-'{n)) (the derived functors of sections with compact support) form a dg - 
operad. 

Let RT{B,T) and RT(.{B,T) denote the dg - operads thus obtained. 

(3.5.7) Definition. A sheaf T on a topological cooperad B is called an iso - sheaf if the 
morphisms 

T{1) ® T{mi) ® ... (g) T{mi) {Pmi,...,mi)*T{mi + ... + mi) 

obtained from firni,...,mi by adjunction, are isomorphisms and higher direct images 
R^{Pmi,...,mi)*Timi + ... + mi) vanish for j > 1. 

(3.5.8) Let Q be any k - linear cooperad. Then Q{1) is a /c - coalgebra and each Q{n) is 
a (Q(l)®"', Q(l)) - bi - comodule. As in (1.1.5), we extend the collection of E^j, - modules 
Q{n) to a functor / i— Q{I) on finite sets and bijections. For any tree T we define, similarly 
to (1.2.13), the space 

2(^) = Oaa)2(M^)) 

where © is the cotensor product of comodules over a coalgebra. If Q(l) = k then Q{T) = 
^v&T Qi^^i"^)) usual tensor product over k. If all Q{n) are finite - dimensional over 

k then we can use the operad Q* to define Q{T) = (Q*(T))* where Q*{T) was defined by 
(1.2.13). 

If T < T' then the cooperad structure on Q defines a linear map Pt,t' : Q{T) — > Q{T'). 
The condition T < T' means that the ceU >V°(r) is contained in the closure of >V°(T'). 
Therefore the maps Pt,t' give rise to a combinatorial (1.5.1) sheaf GQ{n) on W{n) with 
fiber Q(T) on WO(T). 

Here is the "dual" of Theorem 1.5.11.. 
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(3.5.9) Theorem. Let Q be a k - linear operad. Then: 

a) The sheaves QQ{ri) on the spaces >V(n) form a sheaf Qq on the cooperad W. 

b) If Q{1) = k then Qq is an iso - sheaf 

c) Any iso - sheaf Q on W such that each G{n) is constant on each cell >V°(T), has the 
form Qq for some k - linear cooperad Q with Q{1) = k. 

The proof is straightforward and left to the reader. 

In a similar way, for any dg - operad Q we construct a, dg - sheaf Qq on W. 

(3.5.10) Let X be a CW - complex and S be its stratification into strata which are 
topological manifolds. Recall [KS] that the Verdier duality gives a contravariant func- 
tor J^* I— > V(jF*) from the derived category of dg - sheaves on X with S - constructible 
cohomology into itself. 

The following result gives two different sheaf - theoretic interpretations of the duality 
D on dg - operads introduced in §3.2. 

(3.5.11) Theorem. Let Q be an admissible dg - cooperad (3.5.1) so that Q* is an ad- 
missible dg - operad. Then: 

a) There is a natural quasi - isomorphism of dg - operads 

D(Q*) ^ i?re(>v,^;^)® A 

where A is the determinant dg - operad (1.3.21). 

b) For any n, the dg - sheaves ^^(n) and ^d(q*)* on W{n) are Verdier dual to each other. 

Proof: Let {X, S) be any space stratified into cells. Giving an - combinatoial (dg-) 
sheaf JF on X is the same (1.5.11) as giving [dg -) vector spaces F^{= i?r(a,JF) together 
with generalization maps g^^r '■ F^j ^ Fj- for a G f satisfying transitivity conditions. 
For any cell a let OR(a) = Hc^^^^\(J,k) be its (1-dimensional) orientation space. Note 
that for the cell W^{T) in the building W(?i) corresponding to an n - tree T, the space 
OR(W°(T)) can be naturally identified with the space det(T), see (3.2.0). Theorem 3.5.11 
is a consequence of the following well known combinatorial construction of the Verdier 
duality and hypercohomology functors. 

(3.5.12) Proposition, a) Let (X^S) be as above and be an S - combinatorial dg - 

sheaf on X given by dg - vector spaces F^j and maps g^T- Then: 

a) The dg - vector space RVc{X,J^) is quasi - isomorphic naturally to ( the total dg - 
vector space arising from ) the complex 

F,(8)0R(a)-^ F,®OR(a)^... 

dim((T)=0 dim((T)=l 
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where the sum over a with dim(cr) = m is placed in degree m. 

b) The Verdier dual dg - sheaf \{!F) is represented by the collection of by dg 

spaces associated to complexes 



- vector 




e 



F* ® OR(r) ^ 



e 



F* OR(r) ^ (g) OR(cj) 



T D cr 
dim(T) = dim((7) + 2 



T D cr 
dim(T) = dim(cr) + 1 



where the sum over r with dim{T) = dim(cr) + m is placed in degree (— m). 
This completes the proof of Theorem 3.5.11. 

The isomorphism D(Com) = Cie, see (3.2.15), yields the following. 

(3.5.13) Corollary. The cohomology ofyV{n) with compact support (and constant co- 
efRcients) are as follows: 



This shows that the space Cie{n) is analogous to the Steinberg representation of the 
group GLn{Fq). Note that the standard Steinberg representation of this group, see [Lu] 
has dimension q'^('^~'^)/'^ = ■ ■ ... • q'^~^. The modified Steinberg (discrete series) 
representation introduced by Lusztig [Lu] has dimension {q — l){q'^ — l)...{q'^~^ ~ !)• Both 
numbers can be seen as q - analogs of (n — 1)! = dim Cie{n). The role of the Lie operad 
as the dualizing module in our theory (2.2.9) is analogous to the role of the Steinberg 
representation in the Deligne - Lusztig theory [DL 1-3] . 
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4. KOSZUL OPERADS. 



4.1. Koszul operads and Koszul complexes. 

(4.1.1) Let i^T be a semisimple k - algebra and V = V{K, E, R) be a quadratic operad. Let 
V' = V{K"P , E"^ , R^) be the dual quadratic operad and D(P) be the dual dg— operad. 
Observe that for every n the degree part, T){P){n)^, of the dg - vector space D(P)(n) 
is equal to F(£'^)(n), the n - th space of the free operad generated by the single space E, 
i.e., 

D(P)(n)°= E^(T)®Det(T) = F(E^)(n). 

binary. 

TL — trees T 

We define a morphism of dg - operads -jp : D('P) — > V^' (here is equipped with the 
trivial dg - structure) to be given by compositions 

T>iV){n) ^ B{V){n) = F{E'^){n) F{E''){n)/{R^) = V\n). 

(4.1.2) Lemma. For every n the morphism 773 induces an isomorphism H^{iy(V){n)) — > 
V-{n). 

Proof: Observe that the penultimate term 

D(P)(n)-i = 0P*(T) ®Det(T) 

T 

is the sum over the n - trees T such that all but one vertices of T are binary and just one 
vertex is ternary. Note also that P(3)^ is dual to the space of relations of the quadratic 
operad V'. Thus, the image of the last differential in D(P)(n) is precisely the space of 
consequences of the relations in V\ whence the statement of the lemma. 

(4.1.3) Definition. A quadratic operad V is called Koszul if the morphism 7^ : D(P) 

V' is a quasi - isomorphism, i.e., each complex D(P)(n) is exact everywhere but the right 
end. 

(4.1.4) Proposition, a) A quadratic operad V is Koszul if and only if so is V' . 

b) Let r be the number of simple summands of the algebra 'P(l) = and let g-p, g-pt : 

be the generating maps of V and V' respectively. If V is Koszul, we have the 
formal power series identity 

9v'{-9v{-x)) = X, X = {xi,...,Xr). 
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Proof: a) Form the composition 

where f-p is the quasi - isomorphism constructed in Theorem 3.2.16. It is immediate that 
this composition coincides with 7^, . If P is Koszul then 77? and hence D(77?) are quasi - 
isomorphisms, whence the statement. 

b) Follows from Theorem 3.3.2 and the observation that quasi - isomorphic dg - operads 
have the same generating maps. 

(4.1.5) Let K be a semisimple k - algebra and P = {P{n)} he a K - collection (1.2.11). 
We extend the collection P to a functor I P{I) on the category of finite sets and their 
bijections as in (1.1.5). For any surjection f : I ^ J oi finite sets we put 

If, in addition, P is an operad then for any composable pair of surjections / J — ^ 
H the compositions in P give rise to a map 

fi,j:Pig)®Pif)^P{9f). 

Let P^Q be two K - collections. We define a new K - collection P{Q), called the 
composition of P and Q, as follows: 

n 

(4.1.6) P(Q)(n)= 0P(Q)(n)-, where P(Q)(n)- = [P(m) ®^ Q(/)]^^ 

m=l /:M^[m] 

and the last sum is taken over all surjections [n] [m]. 

(4.1.7) Proposition. The generating map (3.1.8) of the collection P{Q) is given by the 
composition 

gp{Q){x) = gp{gQ{x)), x = {x-i_,...,Xr). 

Proof: This follows from Lemma 3.3.13. 

(4.1.8) Koszul complexes. Recall [Pr] that the Koszul complex of a quadratic K - 
algebra A is the vector space A<Sik (^')^ (where {A')"^ = B.omKop{A\ K°p)) equipped 
with the differential defined in a certain natural way. 

Let now V = V{K, E, R) be a quadratic operad and V^- be the dual operad. We define 
the n - th Koszul complex of V to be the n -th space of the composition V{{V^'Y){n). 



66 



Here (7^')^ is the K - collection consisting of V-{ny = B.omKop{V-{n),K°P) with the 
S„ - action being the transposed one twisted by sign. We put a grading on the space 
V{{V')^){n) by (4.1.6) and define the difi^erential d in the following way. 
For X e V{2) and a surjection g : [m + 1] ^ [m] let 

l^g,x •■ V[m) ^ V(m + 1) 

be the operator of composition with X along g. 

For S e P'(2) = P(2)^ and surjections : [m + 1] — >• [m] , /i : [n] — >• [m + 1] let 

lig,h,^:r\h)^r\hg) 

be the operator of composition with S induced by jJig^h- 
Let us write the identity element 

Idp(2) e Hom^(P(2), V{2)) = V{2) ®k V\2) 

in the form (g) Sj where Xi, e 7^(2) and Si, ...,5^ e 7''(2). For a surjection 

/ : [n] — > [m] we define a map 

dr-V{m)®{r-Y{f)^ P(m + l)0(P')^(/i) by 

ft:[n]^[m+l] 



g -.[m + 1] ^ [m] 

gh^f 

Clearly df is - equi variant, hence factors through the spaces of E„ - coinvariants. 
Therefore the formula d = Ylif-n^m defines a linear map 



(4.1.10) Proposition. The niorphisms d satisfy, for various m, the condition = thus 
making each V{{V^'Y){n) into a complex. 

(4.1.11) To prove Proposition 4.1.10, we introduce the following notation. Let E = V{2) 
and F{E) be the corresponding free operad. By definition (2.1.1), F{E){n) = 0£'(T) 
(sum over binary n - trees). Let R C F{E){3) be the space of relations of V. Call an n 
- tree T a 1-ternary tree if T contains exactly one ternary vertex v = v{T) , all other 
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vertices being binary. For such a tree T there are exactly three binary trees T', T", T'" 
such that T can be obtained from each of them by contracting an edge. We denote by 

Rt C E(T') © E(T") © E(T"') C F{E)(n) 

the result of substituting R at the place v. Thus, 

^ 1 - ternary T ^ _ ^^^^^^^ 

n - trees T ^ _ ^^^^^ 

Looking at any summand of V{{V'y){n)'^ we find that this is a subquotient of F{E){n). 
More precisely, for a surjection / : [n] — [m] let T{F) be the reduced tree obtained by 
depicting the map / (and ignoring vertices with one input (Fig. 13). 



This tree has one vertex (root) at the bottom and several vertices at the top. We have 

1— ternary trees T: Rt 



(4.1.12) V{m)®P{f) 



T>T(f), v{T)^tap 



I / 1— ternary trees T: i?T n fi i-t ernary trees T: Rt ) 

\ T>T(f), D(T)^bottom / \ T>T{/), D{T)-»top / 



Applying d amounts to deleting some Rt from the intersection in the numerator of 

(4.1.12) and adding some other Rt to the sum in the denominator, according to surjections 
^ : [m+ 1] — s> [m]. Hence applying dP to (4.1.12) moves some term Rt from the numerator 
to the denominator. Therefore = 0. 

Now we state the main result of this section. 

(4. 1 . 13) Theorem. Let V bea quadratic operad. The following conditions are equivalent: 

(i) V is Koszul. 

(ii) The Koszul complexes 'P{{V'y){n) are exact for all n>2. 

(4.1.14) We prove Theorem 4.1.13 by reducing it to a similar result about quadratic 
associative algebras or, rather, quadratic categories, a result which was proven in the 
required generality in [BGS] . 
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For any operad V we construct, following Mac Lane, a certain PROP [Ad]. By- 
definition, this is a category Cat(7') whose objects are symbols [n],n = 0,1,2,.... The 
morphisms are defined by 

Homcat(7:')(N, H) = ^(/), for n>m. 

f:[n\^[m\ 

where / runs over all surjections [n] [m]. For n < m we set Homcatp) ( ['^l ? ["^]) = 0. 
The composition in the category Cat(P) is induced by maps see (4.1.5). It is well 

known [Ad] that Cat{V) has a natural structure of a symmetric monoidal category given 
on objects by [m] Cg> [n] = [m + n]. We write V{n,m) — Homcat(P)([^]) ["^])- Thus the 
space V{n) of our operad can be written as V{n, 1). 

If is a quadratic operad then Cat(7') is a quadratic category (Z+ - algebra) in 
the sense of [BGS, §3] and Cat(7'') is the dual quadratic category. Let us compare the 
cobar - duals and the Koszul duals for V and Cat(P). The cobar - dual category of 
Cat(P) is the category D(Cat(P)) with the same objects [m] as Cat(7'). The complex 
HomD(Cat(P))([^], [m]) is given by 

P(n,m)*^ V{n,ry(^vir,r)V{r,my^ 

n>r>m 

n>ri>r2>m 

The category Cat(P) is Koszul if and only if each of these complexes is exact off the 
rightmost term. Observe that 

HomD(Cat(P))([?^], [m]) = (HomD(Cat(P))([n], [1])) 

and 

HomD(Cat(P))([n], [1]) = D(P)(n) 

is the n -th complex of the cobar - operad D(7^). This gives the following. 

(4.1.15) Lemma. A quadratic operad V is Koszul if and only if Cat(P) is a Koszul 
quadratic category. 

Let us now recall the interpretation of Koszulness for categories in terms of Koszul 
complexes. Let Q — V'. For the category Cat(P) we have, according to [BGS, n.4.4], the 
complexes in the form 

|Q(n,m)* ^ Q{n,m+iy^Kii:^^^]V{m+l,m) ^ Q(n, m+2)*®K[s^+2]^(™+2, m) ^ - 
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Q{n, n - 1)* ®K[E„_i] V{n - 1, m) ^ P(n, m) j. 

Let us denote the above complex by K*(n, m). Again, K*(n, m) is the m - th tensor power 
of the complex K*(n, 1) and K*(n, 1) is the n - th Koszul complex of the quadratic operad 
V. Thus Koszulness of V is equivalent to the exactness of all the Koszul complexes for 
Cat (7^) hence is equivalent to exactness of the complexes K*(n, 1) only, i.e., of Koszul 
complexes of V. This concludes the proof. 
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4.2. Homology of algebras over a quadratic operad and Koszulness. 



(4.2.1) Given a quadratic operad V = V{K, E, R) and a P - algebra A, we define a chain 
complex {C^{A),d) as follows. We put 



To define dn : Cn{A) — > C„_i(A), we first define a map 







/ \ 
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/ \ 






dn ■ 
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®Det(T) ^ 


^®(n-l) ^ 


E{S)^Bet{S) 
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binary 
y n — trees T y 




V 


binary 

\ (re- 1) -trees S / 




E 



If T is an n - tree, we call a vertex v G T extremal if all inputs of v are inputs of T. For 
such a, V we define the set [n]/v obtained by replacing the subset In{v) C [n] by a single 
element. Let T/v be the [n]/v - tree obtained by erasing v and replacing it by an external 
edge. 

Let T be a binary n - tree and f G T an extremal vertex. The V - action on A defines 
a map 

dT,v : vl®" ® E{T) Det(T) ^®N/- ® E{T/v) ® Det(T/t;). 

We define dn to be given by the matrix with entries dT,v (Note that the ambiguity in 
numbering the set [n]/v by 1, 2, n — 1 will disappear after we take coinvariants of 
Observe that C„(A) c (A®'^ ® (0 £;(T) Det(T)))^^. 

(4.2.2) Proposition. For any n the map dn takes the subspace Cn{A) into Cn-i{A). 
The maps dn defined as restrictions of dn to Cn{A), satisfy dn-i o dn = 0. 

Proof: Let X be an element of (8) Rt for some 1-ternary tree T (here Rt stands 
for the space of relations at the ternary vertex of T). Let v E T he the ternary vertex 
and Ti,T2,T3 be the binary trees obtained by splitting this vertex. Suppose first that the 
vertex v E T is extremal. Let be the edge of Tj which is contracted into v. Let also 
Vi e Tj be the source of the edge e^. Then Vi is an extremal vertex. Therefore after erasing 
Vi the edge will become external and cannot be contracted. 

If V is not extremal then all the extremal vertices of Tj come from extremal binary 
vertices of T. If e T is such a vertex then T/w is 1-ternary and Xli=i dTi,w {X) belongs to 
Rt/w Clearly all 1-ternary (n — 1) - trees can be represented as T/w. So if X e ^®"(8)i?T 
for all 1-ternary n - trees T then dn{X) e (g) Rg for all 1-ternary (n — 1) - trees 

S. This shows that dn{Cn{A)) c Cn-i{A). 
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Let us prove that oj^ = on Cn{A). Let T be a l-ternary tree T whose 1-ternary 
vertex v is extremal. Suppose that X e (8) -Rt C 0^=1 ® E{Ti) where Tj, are as 
before. Denote by Wi the end of the edge Cj. Then Wi will become extremal after erasing 
Vi. Thus 

3 
i=l 

is a sum of quantities like r(a,6, c) with r E R C F{E){3) and a,b,c E A. Since A is a 
P - algebra and i? is the space of relations for P, every such quantity is equal to 0. This 
implies that dn-i{dn{X)) = if X e Qt^®'' ^ ^t- The proposition follows. 

(4.2.3) Definition. The complex C,{A) = Cn{A) with the differential d defined above 
is called the chain complex of the V - algebra A. Its homology will be denoted Hn{A) or 

(4.2.4) Examples, a) Let P = be the associative operad. The dual operad V' 
is isomorphic to V itself. Let A be an associative algebra. Since V'{n) is the regular 
representation of E^, we find that the complex C,{A) has the form 

... ^ A® A® A — A® A — A. 

A straightforward calculation of the differential shows that it is the standard Hochschild 
complex of A. Thus, Hj^(A) is the Hochschild homology of A. 

b) Let V = Lie be the Lie operad. Then P' = Com is the commutative operad; in 
particular, P'(n) is the trivial 1-dimensional S„ - module and V^'inf is the sign represen- 
tation. Let ^ be a Lie algebra. By the above, its chain complex, as a - algebra, has the 
form 

Again, a straightforward calculation of the differential shows that this is the standard 
Chevalley - Eilenberg chain complex of ^, so that H.J [Ci) = Hi{g,k) is the Lie algebra 
homology of g with constant coefficients. 

c) Similarly, if P = Com is the commutative operad, and A is a commutative algebra, 
one finds that Hf{A) is the Harrison homology of ^, see e.g., [Lo]. 

(4.2.5) Theorem. Let V be a quadratic operad. Then V is Koszul if and only if for any 
free V - algebra F = we have Hf{F) = for z > 0. 

Proof: Let F„ denote the free V - algebra on generators a;i, This algebra has an 

obvious (Z+)" - grading such that deg {xi) = (0, 1, 0) (the unit on the z - th place) 
and deg (//(a, h)) = deg(a) + deg(6) for any a,b E Fn, /J, E V{2). 

The chain complex C^{Fn) also inherits this grading. The following result which is 
immediate from the definitions implies the "if part of Theorem 4.2.5. 
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(4.2.6) Proposition. The n - th Koszul complex K^{n) ofV is isomorphic to the mul- 
tihomogeneous part of C^{Fn) of multi - degree (1, 1). 

Before proving the "only if part of (4.2.5), let us mention the following corollary from 
what we have already done. 

(4.2.7) Corollary. The operads As, Com, Cie are Koszul. 

Proof: It is well known that a free associative algebra without unit has higher Hochschild 
homology trivial and a free Lie algebra has higher homology with constant coeflBcients 
trivial. This proves that As and Cie are Koszul. The case of Com follows by duality 
(4.1.4). 

Another situation of applicability of Theorem 4.2.5 is provided by the work of E. 
Getzler and J.D.S. Jones [Ge J]. They proved, in the context of their work on iterated 
integrals, the vanishing of the homology of free algebras over the operads associated to 
homology of configuration space. 

(4.2.8) End of the proof of Theorem 4.2.5. Let A be any V - algebra. Along with 
the chain complex C^{A) we introduce the "big" chain complex BC^{A). By definition, 

(4.2.9) BCliA) = 

i+j=n 
j<0 

The differential d : BC^{A) BC^_-^^{A) is given by the following two types of matrix 
elements: 

dT,e ■■ A^' (8) V{T) (8) Det(T) ^ A^' (g) V{T/e) (g) Det(T/e) 
defined for any i - tree T and any internal edge e e Ed(T) , and 

dT,v : A®' V{T) (g) Det(T) ^ yl®^/'' ® V{T/v) ® Bet{T/v) 

defined for any i - tree T and any extremal vertex v & T. 

The operator dT,e is 1 <8) /XT,e ® where iJ,T,e '■ V{T) — > V{T/e) is induced by the 
composition in V and the map I* : Det(T) — > Det(T/e) is dual to the exterior multiplication 
by e. The operator dT,v is induced, in a similar way, by the V - action on A. 

It is immediate to verify that d^ = 0. The embedding V'{ny C binary R{T) gives 

trees T 

rise to an embedding of complexes 

(4.2.10) j:CT{A)^BCT{A). 



A^'^V{T)®-Det{T) 

Vi— trees T 
\T\=i-2+j / 
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The complex BC^ {A) has an increasing filtration F with the m - th term Ff^BC^ (A) 
being the sum of the summands in (4.2.9) with i < m. The associated graded complex has 
the form 

gr^BC^iA) = yl®™ (g) D(P)(m)^ 

where D is the duality for dg - operads (3.2.13). This implies the following result. 

(4.2.11) Proposition. If the operad V is Koszul then the embedding (4.2.11) is a quasi 
- isomorphism for any V - algebra A. 

To complete the proof of Theorem 4.2.5, it is enough, in view of Proposition 4.2.11, 
to establish the following. 

(4.2.11) Proposition. Let V be any k - hnear operad, K = V{1) and and A = F-p{V) 
be the free V - algebra generated by a finite - dimensional K - module V. Then 

if.(5cr(A)) = {°^^ III 

Proof: To each tree T and a function u : In(T) —> {1,2, 3,...} we associate the vector space 

C(T,iy) =Det(T)®(g)P(In(^;))® (g) 

v&T ieln(T) 

where An, n = 1, 2, 3, denotes the degree n component of A. By construction the graded 
vector space BC^{A) is the direct sum of spaces C{T, v) over all (isomorphism classes of) 
pairs (T, v). 

Given a pair (T, u) we call an input edge e e In(T) non- degenerate if v[e) > 1. Given 
a non- degenerate edge e G In(T) we define the degeneration of (T, u) along e as the pair 
(T, j)) where T is obtained by attaching at e a star (1.1.1) with z/(e) inputs. The function 
u is set equal 1 on the new inputs and remain unchanged on other inputs. A pair (T, u) 
is called non- degenerate if for any extremal vertex v E T there is an edge e G In{v) such 
that z^(e) > 1. A non - degenerate pair cannot be obtained by degeneration. 

Let Nd(T, u) denote the number of non-degenerate input edges of T. We introduce 
an increasing filtration G on BC^{A) by putting 

G,BCTiA)= CiT,u). 

#(vertices of T)+Nd{T,L')<i 

The differential preserves the filtration. Furthermore, the complex gif BC\{A) splits into a 
direct sum of complexes E,{T, v) labelled by non- degenerate pairs (T, v). These complexes 
have the form 

E.{T,i.)= 0C(T,i>) 

(f,p) 
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where the sum runs over all possible pairs (T, 0) obtained from (T, u) by (iterated) degen- 
eration. Such pairs (T, 0) are parametrized by all possible subsets of the set S of non - 
degenerate inputs of T. It is clear that the corresponding spaces C(T, z>) are all the same. 
Observe that subsets of S correspond to faces of a simplex with l^l vertices (denote this 
simplex by A). Moreover, we find that £^,(T, iv) is the tensor product of the fixed vector 
space C{T,u) and the augmented chain complex of A. This complex is acyclic unless 
= 0. The only non- degenerate pair (T, u) with = consists of T = {^} (the tree 
with no vertices) and u — 1. This gives Ho{BC,{A)) — V, and the theorem follows. 

(4.2.12) Homotopy V - algebras. Let V = V{K, E, R) be a Koszul quadratic operad 
and V' its quadratic dual. Then the canonical morphism of operads (4.1.1) 7^ : D(P') — > V 
is a quasi - isomorphism. Hence, any V - algebra can be viewed as a D(7'') - algebra. This 
motivates the following 

(4.2.13) Definition. A dg - algebra over 0(7^') is called a homotopy V - algebra. 

(4.2.14) Proposition. Let A = @ A^ be a graded K - bimodule with dim(A^) < 00 for 
all n. A Giving astructure of a homotopy V - algebra on A is the same as giving a non - 
homogeneous differential d on the free algebra Fp!(A*[l]) satisfying the conditions: 

(i) d' = 0; 

(a) d is a derivation with respect to any binary operation in V\ i.e., we have 

d{fi{a,b)) = //(d(a),6) + (-l)<i^s("V(a,c/(6)), G 7^(2), a, 6 e Fp!(^*[l]). 

Proof: Let d be a differential in the free algebra F = F'p'.{A*[l]) satisfying (i) and (ii). 
Recall that the free algebra has a natural grading F = 0^>i Fn where (1.3.5) 

(4.2.15) Fn = {V-{n) 0^®" {AT'')^^, 

(the subscript "sgn" stands for the "anti - invariants" of the symmetric group action). We 
decompose the differential d into homogeneous components d = di + d2 + ■■■ where the 
component di shifts degree by z — 1, i.e., di : Fj Vj. The equality d^ = yields, 

in particular = 0. 

Observe that the operad V' being quadratic, the algebra F is generated by its degree 
1 component -Fi = 'P^(l) ®k A* = A*. Hence, the differential d is completely determined, 
due to the property (ii), by its restriction to Fi. Separating the degrees, we see that this 
restriction is given by a collection of maps dm '■ A* = Fi ^ F^, m = 1, 2, .... In view of 

(4.2.15) , we may view dm as a Sj^^ - invariant element 

(4.2.16) dm e Det(/c^) (g) V-{m) (g)^®- (^*)®"^ A. 
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Next, we replace, using (1.1.6), the integer m (4.2.16) by any m - element set. Further, 
for any n - tree T, we form the tensor product of the elements dm over all vertices of T to 
get an element (^^g^- c^in(v) • Rearranging the factors in the tensor product, we get 

(4.2.17) (g)din(«) e Det(T)®(g) hP'(In(t;))®K ( (g) 

where the factor A on the right corresponds to the output edge of v and Dct(T) was 
introduced in (3.2.0). Each internal edge of T occurs in the above tensor product twice, 
once as an input at some vertes, contributing to the factor A* and once as an output 
at some vertex, contributing to the factor A. Contracting the pairs of factors A* and 
A corresponding to each internal edge and using the notation (1.2.13), we obtain from 

(4.2.17) a well defined element 

d{T) e Det(A;^) V' (T) ®k (A*)^'' A. 
This element can be regarded a morphism 

(4.2.18) d{T) : V-{Ty = P'(T)* ® Det(fc") — > Hom(yl®'^, A). 

The morphisms (4.2.18), assembled for various n - trees together, define, for each n, a 
morphism 

T>{V-){n) Hom(y4®",yl) = £:^(n). 

One can check by a direct calculation that these morphisms give rise to a morphissm of 
operads D(P') ^ £a if and only if the original differential d on the free algebra F satisfies 
the property (i) of Proposition 4.2.13. That makes A a D(P') - algebra. The opposite 
implication is proved by reversing the above argument. 

(4.2.19) Examples, a) Let V = Lie be the Lie operad so = Com. Since Com[n) = k 
for any n, a structure of a D(Com) - algebra on a dg - vector space A is determined by 
specification of n - ary antisymmetric operations [xi, Xn] for any n > 2 (these operations 
correspond to the basis vectors of Com(n)). Proposition 4.2.13 in this case gives the 
equivalence of two definitions [SS] of a homotopy Lie algebra: first as a vector space with 
brackets [xi, ...,Xn] satisfying the generalized Jacobi identity and, the second, as a vector 
space A with a differential on the exterior algebra /\*{A*), satisfying the Leibnitz rule. 

b) If we take V = Com, we get a notion of a homotopy Com - algebra which is a 
dg - algebra over D(>Cze). Such algebras are particular cases of algebras "associative and 
commutative up to all higher homotopies" (May algebras) [HS 1] [KM 1,2]. More precisely, 
a homotopy Com - algebra is strictly commutative and equipped with a system of natural 
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homotopies which ensure, in particular, the associativity of the cohomology algebra. This 
structure is not the same as a homotopy between ab and ba in an associative dg - algebra, 
the data often referred to as "homotopy commutativity" . 
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